Understanding Language: Man or Machine

I - Preliminaries and Prerequisites.- 1: Formal Languages and Automata.- Grammars and Languages.- Types of Grammars.- Finite-State Grammars.- Context-Free Grammars.- Recognizers and Acceptor Automata.- Finite-State Automata.- Pushdown Automata.- Turing Machines.- Linear Bounded Automata.- Syntax-Directed Translation.- Translation Machines.- Parsing Algorithms.- Exercises.- References.- 2: Linguistics.- Modern Linguistics.- Transformational-Generative Linguistics.- Grammars for Natural Languages.- The Standard Theory.- Extension of the Standard Theory.- Revised Extended Standard Theory (REST).- Government and Binding: GB Linguistics.- Concluding Remarks.- Exercises.- Topics for Research and Term Papers.- References.- 3: Psycholinguistics.- Lexical Processing.- Sentence Processing.- Cognitive Psychology and Memory.- Conceptual Comprehension.- Exercises.- Topics for Research and Term Papers.- References.- II - Views and Reviews.- 4: Language Comprehension.- Language Perception.- Sentence-Processing Mechanism.- Text-Processing Mechanism.- Exercises.- References.- 5: Grammars and Parsing Strategies.- Lexical Functional Grammar.- The Sausage Machine Parser.- The "Strength" of Lexical Form.- ATN Grammars and Parsers.- Determinism Hypothesis.- Finite-State Parsing.- Exercises.- References.- 6: Semantics.- The Truth-Conditional Theory.- The Sense Theory.- Speech Act.- Sentence Verification and Propositional Models.- Meaning in Different Worlds.- Exercises.- References.- 7: Natural Language Understanding: The Artificial Intelligence Approach.- Views on Artificial Intelligence.- Common Sense and Learning.- Tools of Natural Language Processing.- Models of Natural Language Processing.- Exercises.- References.- III - Construction of a Language Processor.- 8: Lexical Processing.- What Should Be in the Lexicon?.- Word Slots and Pattern Recognition.- The Lexicon in Generative Grammar.- Phrasal Dictionary.- Exercises.- References.- 9: Syntactic Processing.- A Simple Nondeterministic Parser.- Some Modifications of Algorithm M and JtE.- The Size of the Observation Window.- Toward a Model of Human Language Understanding.- Exercises.- References.- Name Index.