1. Třídy jazyků a vztahy mezi nimi
2. Problém syntaktické analýzy a jeho složitost pro různé typy gramatik
3. Problémy a algoritmy k jejjich řešení

Literatura: kapitoly 4.2. a 6.1. 

Cvičení:

• konstrukce gramatik