Přednáška

• Regulární a neregulární jazyky
• Existence neregulárních jazyků
• Nedeterministické konečné automaty
• Ekvivalence deterministických a nedeterministických konečných automatů

Cvičení

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

Literatura:
P. Jančar  kapitoly 3.8, 3.9, 3.10