1. Martin Kay Stanford University
Algorithms and Programming
for
Natural Language Processing
Martin Kay
Stanford University

2. Classical nonstatistical methods in computational linguistics and natural language processing.

3. Requirements
Paticipation
Homeworks
Project

4. Teams Idealy: A logic programmer An OO programmer A linguist
Each member must be able to answer questions about any aspect of its work.

6. Proposals

7. Presentations
Presentations

8. Office Hours TuTh 2-3p.m and by appointment
(Margaret Jacks Hall)

9. Questions Name email freshman … graduate, auditing, visitor Experience
Algorithms
Complexity
Programming languages
Natural langauge
Send to

10. Programming Languages
Languages that reveal algorithms clearly.
Special status: Prolog and Ruby
Deprecated: C, C++, Java, Perl

11. CL and NLP String searching Dictionary lookup
Morphology and morphographemics
Tagging
Parsing
Generation
Unification
Translation

12. Programming Theory and Technique
Complexity and efficiency
Search and nondeterminism
Agendas
Memoization and dynamic programming
Prolog and logic programming
Object-oriented programming

13. Automata and Formal Languages
Properties of strings
Regular languages and finite-state automata
Finite-state transducers
Context-free languages
Unification grammar