regulární jazyky

Jazyky přijímané konečnými automaty.

 

Alternativně (Kleene): Nejmenší třída jazyků, která obsahuje prázdný jazyk, jazyk pro každé písmeno abecedy Sigma a je uzavřená na sjednocení, zřetězení a iteraci.

» Slovník pojmů (ve vývoji)