LING 388: Language and Computers Sandiway Fong Lecture 30 12/8

Administrivia Reminder –Japanese Idiom Homework –due on Monday night Class Evaluations Other courses

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

A Look Back Covered –lectures: just over 600 slides –8 homeworks: gain programming experience –Formal grammar systems finite state automata (FSA) regular grammars regular expressions context-free grammars

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) This course, rather than survey many topics (e.g. question answering, information retrieval, part-of- speech tagging, parsing algorithms, statistical techniques), narrowly focuses on one application: Machine Translation This course, rather than survey many topics (e.g. question answering, information retrieval, part-of- speech tagging, parsing algorithms, statistical techniques), narrowly focuses on one application: Machine Translation

A Look Back Homeworks –designed to provide programming experience (as well as feedback to the instructor) –programming can be tough (lots of details) –no substitute for doing it yourself –grammar writing techniques Prolog is a logic-based language: designed to be used declaratively Other programming languages are more procedural: e.g. Perl, C, Java, Python, C++(object oriented) Prolog is a logic-based language: designed to be used declaratively Other programming languages are more procedural: e.g. Perl, C, Java, Python, C++(object oriented)

Master’s in Human Language Technology (HLT) hlt.arizona.edu

Other courses Related courses: –LING 438/538 Computational Linguistics Fall introductory course at the advanced undergraduate/beginning graduate level uses: TEXTBOOK, Perl, Prolog instructor: me –LING 439/539 Statistical Natural Language ProcessingLING 439 Spring This course introduces the key concepts underlying statistical natural language processing. instructor: Erwin Chan –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 (requires 538) This course provides a hands- on project-based approach to particular problems and issues in computational linguistics. instructor: me