Martin Kay

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

5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
Office Hours

• TuTh 2-3p.m and by appointment
• 460-124 (Margaret Jacks Hall)
• mjkay_at_stanford.edu

9
Questions

• Name
• email
• freshman graduate, auditing, visitor
• Experience
• Algorithms
• Complexity
• Programming languages
• Natural langauge
• Send to mjkay_at_stanford.edu

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