martin kay stanford university
Download
Skip this Video
Download Presentation
Martin Kay Stanford University

Loading in 2 Seconds...

play fullscreen
1 / 13

Martin Kay Stanford University - PowerPoint PPT Presentation


  • 137 Views
  • Uploaded on

Algorithms and Programming. for. Natural Language Processing. Martin Kay Stanford University. Classical nonstatistical methods in computational linguistics and natural language processing. Paticipation Homeworks Project. Requirements. Idealy: A logic programmer An OO programmer

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Martin Kay Stanford University' - paulos


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
martin kay stanford university

Algorithms and Programming

for

Natural Language Processing

Martin Kay

Stanford University

slide2
Classical nonstatistical methods in computational linguistics and natural language processing.
requirements
Paticipation

Homeworks

Project

Requirements
teams
Idealy:

A logic programmer

An OO programmer

A linguist

Each member must be able to answer questions about any aspect of its work.

Teams
slide7

Presentations

Presentations

office hours
Office Hours
questions
Questions

Name

email

freshman … graduate, auditing, visitor

Experience

Algorithms

Complexity

Programming languages

Natural langauge

Send to [email protected]

programming languages
Programming Languages

Languages that reveal algorithms clearly.

  • Special status: Prolog and Ruby
  • Deprecated: C, C++, Java, Perl
cl and nlp
CL and NLP
  • String searching
  • Dictionary lookup
  • Morphology and morphographemics
  • Tagging
  • Parsing
  • Generation
  • Unification
  • Translation
programming theory and technique
Programming Theory and Technique
  • Complexity and efficiency
  • Search and nondeterminism
  • Agendas
  • Memoization and dynamic programming
  • Prolog and logic programming
  • Object-oriented programming
automata and formal languages
Automata and Formal Languages
  • Properties of strings
  • Regular languages and finite-state automata
  • Finite-state transducers
  • Context-free languages
  • Unification grammar
ad