Formal grammars and parsing

SL5AE011

This course presents the theory of formal languages, from both a mathematical and a linguistic point of view. One objective of this course is to study the complexity of natural language syntax. The other major goal of this course is to present the theoretical basis of the syntactic parsing of formal and natural languages. Relevant concepts: context-free grammar, the Chomsky (–Schützenberger) hierarchy, grammar-based parsing, classifier-based parsing.