1. LING 388: Language and Computers Sandiway Fong Lecture 28: 12/5

2. 2 Administrivia Class Evaluations A Look Back Other courses Homework 7 help

3. 3 A Look Back Goals –practical: hands on experience be able to write grammars build a simple translation engine fairly narrow field of view (FOV) learnt a new programming language –SWI-Prolog logic computation rule: backtracking and ambiguity definite clause grammars (DCG) use of the debugger

4. 4 A Look Back Covered –lectures: nearly 600 slides –Formal grammar systems finite state automata (FSA) regular grammars regular expressions context-free grammars

5. 5 A Look Back Grammar writing techniques –use of extra arguments –feature propagation up the tree Examples (linguistically motivated) parse trees predicate argument structure SOV/SVO: Japanese vs. English word order case particles wh-in-situ vs. wh-movement question particles (wh-questions and yes-no questions) translation dictionary determiner-noun agreement subject-verb agreement idioms (English and Japanese)

6. 6 A Look Back Homeworks –designed to provide training (as well as feedback to the instructor) –can be tough (programming) –no substitute for doing it yourself –acquire experience with grammar writing techniques

7. 7 Other courses Related courses: –LING 438/538 Computational Linguistics Fall 2007 introductory course at the advanced undergraduate/beginning graduate level instructor: me –LING 439 Statistical Natural Language ProcessingLING 439 Spring 2007 This course introduces the key concepts underlying statistical natural language processing. instructor: Ying Lin –LING 478/578 Speech Technology Fall Topics include speech synthesis, speech recognition, and other speech technologies. This course gives students background for a career in the speech technology industry instructor: Natasha Warner –LING 581 Advanced Computational LinguisticsLING 581 Spring 2007 This course provides a hands- on project-based approach to particular problems and issues in computational linguistics. instructor: me