Transcript Martin Kay Stanford University Algorithms and Programming for NLP 1

Martin Kay
Stanford University
Martin Kay
Algorithms and Programming for NLP
1
Classical nonstatistical methods in computational
linguistics and natural language processing.
Martin Kay
Algorithms and Programming for NLP
2
Requirements
Paticipation
Homeworks
Project
Martin Kay
Algorithms and Programming for NLP
3
Teams
Idealy:
• A logic programmer
• An OO programmer
• A linguist
Each member must be able to answer
questions about any aspect of its work.
Martin Kay
Algorithms and Programming for NLP
4
Martin Kay
Algorithms and Programming for NLP
5
Proposals
Martin Kay
Algorithms and Programming for NLP
6
Presentations
Martin Kay
Presentations
Algorithms and Programming for NLP
7
Office Hours
•
•
•
TuTh 2-3p.m and by appointment
460-124 (Margaret Jacks Hall)
[email protected]
Martin Kay
Algorithms and Programming for NLP
8
Questions
Name
email
freshman … graduate, auditing, visitor
Experience
Algorithms
Complexity
Programming languages
Natural langauge
Send to [email protected]
Martin Kay
Algorithms and Programming for NLP
9
Programming Languages
Languages that reveal algorithms clearly.
• Special status: Prolog and Ruby
• Deprecated: C, C++, Java, Perl
Martin Kay
Algorithms and Programming for NLP
10
CL and NLP
•
•
•
•
•
•
•
•
String searching
Dictionary lookup
Morphology and morphographemics
Tagging
Parsing
Generation
Unification
Translation
Martin Kay
Algorithms and Programming for NLP
11
Programming Theory and
Technique
•
•
•
•
•
•
Complexity and efficiency
Search and nondeterminism
Agendas
Memoization and dynamic programming
Prolog and logic programming
Object-oriented programming
Martin Kay
Algorithms and Programming for NLP
12
Automata and Formal
Languages
•
•
•
•
•
Properties of strings
Regular languages and finite-state automata
Finite-state transducers
Context-free languages
Unification grammar
Martin Kay
Algorithms and Programming for NLP
13