1.0     THE LISP APPROACH TO DATA REPRESENTATION . . . . . . 1
        1.1       DATA TYPES . . . . . . . . . . . . . . . . . . . . 1
        1.2       NOTATION FOR INTERNAL REPRESENTATIONS  . . . . . . 2
        1.3       ATOMS  . . . . . . . . . . . . . . . . . . . . . . 3
        1.3.1       Indentifiers . . . . . . . . . . . . . . . . . . 3
        1.3.2       Numbers  . . . . . . . . . . . . . . . . . . . . 4
        1.4       LISTS  . . . . . . . . . . . . . . . . . . . . . . 4
        1.5       DOTTED PAIRS . . . . . . . . . . . . . . . . . . . 9
        1.6       DATA BINDINGS  . . . . . . . . . . . . . . . . .  12
        1.7       PROPERTY LISTS . . . . . . . . . . . . . . . . .  12
        1.7.1       Representation Of The Above Example  . . . . .  13
        2.0     THE BASIC LISP FUNCTIONS AND WHAT THEY DO  . . . .  14
        2.1       FUNCTIONAL NOTATION  . . . . . . . . . . . . . .  14
        2.2       CAR, CDR AND CONS  . . . . . . . . . . . . . . .  14
        2.2.1       CAR  . . . . . . . . . . . . . . . . . . . . .  14
        2.2.2       CDR  . . . . . . . . . . . . . . . . . . . . .  15
        2.2.3       CONS . . . . . . . . . . . . . . . . . . . . .  17
        2.2.4       The Relationship Of CAR, CDR And CONS. . . . .  18
        2.3       "EVAL" AND "QUOTE" . . . . . . . . . . . . . . .  18
        2.3.1       "EVAL" . . . . . . . . . . . . . . . . . . . .  18
        2.3.2       QUOTE  . . . . . . . . . . . . . . . . . . . .  19
        2.4       PRETTY PRINTING  . . . . . . . . . . . . . . . .  20
        2.5       SPECIAL NAMES FOR COMPOSITIONS OF CAR AND CDR. .  20
        2.6       COND . . . . . . . . . . . . . . . . . . . . . .  21
        2.7       T AND SOME TESTING TYPE (PREDICATE) FUNCTIONS. .  21
        2.8       DEFINING FUNCTIONS . . . . . . . . . . . . . . .  22
        2.9       EXAMPLES OF COND . . . . . . . . . . . . . . . .  22
        2.10      SOME NUMERICAL FUNCTIONS . . . . . . . . . . . .  24
        2.11      MORE EXAMPLES  . . . . . . . . . . . . . . . . .  25
        2.12      PROPERT LIST FUNCTIONS . . . . . . . . . . . . .  26
        2.12.1      Getting The Property List  . . . . . . . . . .  26
        2.12.2      GET  . . . . . . . . . . . . . . . . . . . . .  26
        2.12.3      PUTPROP  . . . . . . . . . . . . . . . . . . .  27
        2.12.4      Relationship Of PUTPROP And GET. . . . . . . .  27
        2.12.5      SET  . . . . . . . . . . . . . . . . . . . . .  28
        2.12.6      SETQUOTE . . . . . . . . . . . . . . . . . . .  28
        2.13      OTHER USEFUL FUNCTIONS . . . . . . . . . . . . .  28
        2.13.1      APPLY  . . . . . . . . . . . . . . . . . . . .  28
        2.13.2      Other Functions  . . . . . . . . . . . . . . .  29
        2.13.2.1      APPEND . . . . . . . . . . . . . . . . . . .  29
        2.13.2.2      LIST . . . . . . . . . . . . . . . . . . . .  29
        2.13.2.3      LAST . . . . . . . . . . . . . . . . . . . .  30
        2.13.2.4      SUBST  . . . . . . . . . . . . . . . . . . .  30
        2.13.2.5      MAPLIST  . . . . . . . . . . . . . . . . . .  31
        2.13.2.6      MEMQ . . . . . . . . . . . . . . . . . . . .  31
        2.13.2.7      MEMBER . . . . . . . . . . . . . . . . . . .  31
        2.13.2.8      MAPCAR . . . . . . . . . . . . . . . . . . .  32
        2.13.3      PROG . . . . . . . . . . . . . . . . . . . . .  32
        3.0     SOME PROGRAMMING EXAMPLES FROM AI. . . . . . . . .  33
        3.1       VOCABULARY . . . . . . . . . . . . . . . . . . .  34
        3.1.1       The Function PUTPROPQ  . . . . . . . . . . . .  34
        3.1.2       Verbs  . . . . . . . . . . . . . . . . . . . .  34
        3.1.3       Nouns  . . . . . . . . . . . . . . . . . . . .  35
        3.1.4       Adjectives . . . . . . . . . . . . . . . . . .  35
        3.2       SOME SIMPLE FUNCTIONS  . . . . . . . . . . . . .  35
                                                                Page 2


        3.2.1       Part Of Speech Functions . . . . . . . . . . .  35
        3.2.2       Some Other Useful Functions  . . . . . . . . .  36
        3.2.3       TEST_FUNCTION  . . . . . . . . . . . . . . . .  37
        3.3       PARSING THE SENTENCE . . . . . . . . . . . . . .  37
        3.3.1       Finding The Senctence Structure  . . . . . . .  37
        3.3.1.1       Function VERBS . . . . . . . . . . . . . . .  38
        3.3.1.2       Function PARADIGM  . . . . . . . . . . . . .  38
        3.4       PARSE  . . . . . . . . . . . . . . . . . . . . .  38
        3.4.1       Subfunctions Of PARSE  . . . . . . . . . . . .  39
        3.4.1.1       PARSE0 . . . . . . . . . . . . . . . . . . .  39
        3.4.1.2       PARSE1 . . . . . . . . . . . . . . . . . . .  40
        3.4.1.3       PARSE11  . . . . . . . . . . . . . . . . . .  40
        3.4.1.3.1       BREAK_UP . . . . . . . . . . . . . . . . .  40
        3.4.2       PARSE2 . . . . . . . . . . . . . . . . . . . .  41
        3.4.3       The Verb Action Functions. . . . . . . . . . .  42
        3.4.3.1       Ownership  . . . . . . . . . . . . . . . . .  42
        3.4.3.1.1       Noun_of_noun_phrase  . . . . . . . . . . .  42
        3.4.3.1.2       OWNERSHIP Redefined  . . . . . . . . . . .  43
        3.4.3.2       DEFINE . . . . . . . . . . . . . . . . . . .  43
        3.4.3.2.1       DEFINE_NOUN  . . . . . . . . . . . . . . .  44
        3.4.3.2.2       DEFINE_ADJECTIVE . . . . . . . . . . . . .  44
        4.0     SUGGESTIONS FOR FURTHER STUDY  . . . . . . . . . .  45