1. Nedeterministické konečné automaty
2. Ekvivalence deterministických a nedeterministických konečných automatů

Literatura:

P. Jančar kapitola 3.9

Cvičení:

• konstrukce složitějších konečných automatů
• nedeterministické konečné automaty
• determinizace
• jazyky, pro něž není možno sestrojit konečný automat (neregulární jazyky)