About
Education
Research
People
News/Events
Contacts
Course Title: Algorithms for Natural Language Processing (11-711)
Department: Language Technologies Institute (LTI)
Units: 12
Semester: Fall
Instructor: Alon Lavie (Bob Frederking, Eric Nyberg)
Prerequisites: College level course on algorithms, college level programming skills.

Note that 11-711 has been approved for 1/2 CS coreunit for CSD students.

Course Description:
Algorithms for NLP is an introductory graduate-level course on the computational properties of natural languages and the fundamental algorithms for processing natural languages. The course will provide an in-depth presentation of the major algorithms used in NLP, including Lexical, Morphological, Syntactic and Semantic analysis, with the primary focus on parsing algorithms and their analysis.

[ Course Web Page ]

Topics to be Covered:

  • Introduction to Formal Language Theory
  • Search Techniques
  • Morphological Processing and Lexical Analysis
  • Parsing Algorithms for Context-Free Languages
  • Unification-based Grammars and Parsers
  • Natural Language Generation
  • Introduction to Semantic Processing
  • Ambiguity Resolution Methods.

    • Webmaster: ehn@cs.cmu.edu



    LTI is part of the School of Computer Science at Carnegie Mellon University.
    This page is maintained by ref+@cs.cmu.edu, and was last updated 18 Aug 1999.