Základy informatiky
Týden 3
- 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ů
- Modulární konstrukce konečných automatů
Literatura: kapitoly 3.3, 3.8 a 3.9
Cvičení:
- konstrukce složitějších konečných automatů
- nedeterministické konečné automaty
- jazyky, pro něž není možno sestrojit konečný automat (neregulární jazyky)
- konstrukce (deterministických) konečných automatů pro sjednocení/průnik jazyků akceptovaných konečnými automaty
- determinizace