Regulární jazyk

Je to formální jazyk, který je přijímaný konečným automatem

Je to formální jazyk, který je popsán regulárním výrazem

Je to každý jazyk generovaný regulární gramatikou

Vztahy mezi formálními systémy pro popis regulárních jazyků

• Regulární gramatiky
• Konečné automaty (DKA, NKA)
• Regulární výrazy