1. Regulární výrazy a jejich vztah k regulární jazykům
2. Formální gramatiky a jazyky

Literatura:

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

Cvičení:

• regulární výrazy 
• konstrukce gramatik