City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Formal Languages


Formal language theory studies mathematical models of syntax. Languages, whether natural or artificial, are defined by formal grammars, which define the structure of syntactically correct sentences. Then a parsing algorithm parses a sentence in a language according to its grammar. The course presents mathematical foundations of formal grammars, with a particular emphasis on parsing algorithms and their computational complexity.

Course Offerings

Semester Branch
autumn 2009 Saint Petersburg