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

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

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 A Look Back Covered –lectures: nearly 600 slides –Formal grammar systems finite state automata (FSA) regular grammars regular expressions context-free grammars

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 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 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