Computational Linguistics II (LING 185B)

Marcus Kracht

Spring 2007

Time: Tuesday and Thursday 2 - 4 pm
Place: Rolfe 3114

Short Description of the Course

This course will deal with two topics: first we shall take a closer look at polynomial time parsable languages, in particular linear context free rewrite systems (LCFRSs). We shall develop some techniques for parsing such languages and then try to combine them with semantics to develop some real life examples of languages that are trans context free and yet can be coupled with a decent semantics using LCFRSs.

Course Topics

• April 3: Overview
• April 5: Overview
• April 10: Simple Literal Movement Grammars and Linear Context Free Rewrite Systems (see Section 5.2 of Mathematics of Language
• April 12: Project: build a chart parser for LCFRSs. Outline the properties of the parser. Discuss modules for lists and other structures to be used.
• April 19:

Assignments

• Week 2: Assignment 1

Material

• Mathematics of Language. We need mostly the Chapters 1, 2 and 5 (on strings, grammars, parsing, semilinearity and PTIME-languages).
• Developing Applications with Ocaml. This is the manuscript that has still not appeared. In my opinion nicely done and should be published.
• The Caml-Page at INRIA. Contains plenty of software and documentation.