Přednáška

• Regulární výrazy a jejich vztah k regulární jazykům
• Formální gramatiky a jazyk

Cvičení

• regulární výrazy 
• konstrukce gramatik

Literatura
P. Jančar  kapitoly 3.12, 4.1. a 4.2.