1 / 11

LING 388: Language and Computers

LING 388: Language and Computers. Sandiway Fong Lecture 28: 12/6. Administrivia. Homeworks homeworks 4 and 5 graded and returned no more homeworks or final. Today. Course a look back accomplishments perspective what next?. A Look Back. Goals practical : hands on experience

jana-bryant
Download Presentation

LING 388: Language and Computers

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Administrivia • Homeworks • homeworks 4 and 5 • graded and returned • no more homeworks or final

  3. Today • Course • a look back • accomplishments • perspective • what next?

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

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

  6. 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 • passivization • subject-verb agreement • idioms (English and Japanese)

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

  8. A Look Back • More Theoretical • last few weeks • gain perspective • to appreciate the inherent difficulties in dealing with human language

  9. A Look Back • other topics • some history: • statistics vs. rules: colorless green ideas ... • machine translation • also Statistical Machine Translation (SMT) • word-based search: stemming • WordNet • e-rater

  10. What Next? • Spring Semester • LING 439/539 Statistical Methods in Speech and Language Processing (Ying Lin) • speech recognition methods • LING 364 Semantics (Sandiway Fong) • logic • computational approach • Prolog

  11. What Next? • Next Fall • LING 438/538 Computational Linguistics (Sandiway Fong) • a survey course at an advanced level • uses a textbook • Speech and Language Processing • Jurafsky and Martin, Prentice-Hall 2000 • uses Prolog as well • some overlapping material • webpage: • dingo.sbs.arizona/~sandiway/ling538n/

More Related