1. Regulární a neregulární jazyky
2. Existence neregulárních jazyků
3. Nedeterministické konečné automaty
4. Ekvivalence deterministických a nedeterministických konečných automatů

Literatura:

P. Jančar kapitoly 3.8, 3.9, 3.10

Cvičení

• nedeterministické konečné automaty
• determinizace
• jazyky, pro něž není možno sestrojit konečný automat (neregulární jazyky)