Home


About

   Directions
   Admissions

   How To Apply

   The LTI Brochure


Education

   Ph.D.
   M.S.

   Undergrad Minor

   Courses

    FYI

LTI Forms

Seminars
   LTI Seminar Series
   Joint Speech Seminar (JSS)

   Machine Translation (MT)

   Student Research Symposium

   Information Retrieval Series


Visitor Information
   General
   Maps & Directions

   Hotel Links
   Parking Information


Research
   Projects

   Reports

    Dissertations


People

   Faculty

   Students

   Upcoming Graduates

   Staff

   Visitors   

   Who to See for What


Contacts


11-711: Algorithms for Natural Language Processing

Department: Language Technologies Institute (LTI)
Units: 12
Semester: Fall
Instructor: Alon Lavie (Bob Frederking)

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

    The LTI Webmaster
     



    LTI is part of the School of Computer Science at Carnegie Mellon University.
    This page is maintained by The LTI Webmaster, and was last updated September 23, 2005.