Poznámky
Osnova
Kapitola III.
Modely pro regulární jazyky
Regulární výrazy (RV): Definice
Regulární výrazy: Příklad
Zjednodušení RV
Regulární jazyk (RJ)
Konečné automaty (KA)
Konečné automaty: Definice
Grafická reprezentace
Grafická reprezentace: Příklad
Tabulková reprezentace
Tabulková reprezentace: Příklad
Konfigurace
Přechod
Sekvence přechodů 1/2
Sekvence přechodů 2/2
Přijímaný jazyk
Konečný automat: Příklad 1/3
Konečný automat: Příklad 2/3
Konečný automat: Příklad 3/3
Ekvivalentní modely
Převod z RV na KA: Základy 1/5
Převod z RV na KA: Konkatenace 2/5
Převod z RV na KA: Sjednocení 3/5
Převod z RV na KA: Iterace 4/5
Převod z RV na KA: Souhrn 5/5
Převod z RV na KA: Příklad 1/3
Převod z RV na KA: Příklad 2/3
Převod z RV na KA: Příklad 3/3
Modely pro regulární jazyky