Základy informatiky
Týden 3
- Modulární konstrukce konečných automatů
- Regulární a neregulární jazyky
- Existence neregulárních jazyků
Literatura:
P. Jančar kapitoly 3.3, 3.8 a 3.10.
Cvičení:
- konstrukce konečných automatů
- konstrukce (deterministických) konečných automatů pro sjednocení/průnik jazyků akceptovaných konečnými automaty
- regulární jazyky