1. 74.793 NLP and Speech Course Review

2. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det Noun NP recognized NP Det Noun parse tree Linguistic Background Knowledge NLP Syntax Analysis - Processes

3. What you should know! Areas, Terminology Morphology, Syntax, Semantics, Pragmatics, Speech, Dialogue, Spoken Language MetaphorsIntentions Ambiguity (syntactic and lexical/ semantic)

4. What you should be able to do! Classify language phenomenon or method into category above. Describe the areas briefly.

5. What you should know! Basic theoretical concepts: Formal Grammars and Languages FSA (finite state automata, regular languages) CF (context-free grammars/languages) CS (context-sensitive --- )

6. What you should know! Syntax: Concepts and Methods Parsing (bottom up; top down) Parse Trees Problems in Parsing (recursion, especially left-recursive rules; binding problem) Charts and Chart-Parsing Earley Algorithm

7. What you should know! English Grammar POS Categories Phrases Phrase Structure Grammar NP Modification VP Subcategorization Feature Structures: Unification Features in Grammar Rules

8. What you should be able to use! Semantics simple Case Frame structures Inheritance Hierarchies with Roles (relations), Features (functional attributes), and IS-A links First-Order Predicate Logic

9. What you should be able to do! Semantics transformation between –CF structure and graphical representation (inheritance hierarchy) –CF structure and logic form –logic form and inheritance hierarchy  DL in both directions

10. Student Presentations 1. Spatial Relations and Reasoning 2. Metaphors 3. Description Logics 4. DL and the Semantic Web 5. CommandTalk 6. Javelin 7. NL Generation 8. Speech and Translation

11. In Addition! Be aware of and be able to apply the knowledge you gained in this course (hopefully)