Třída regulárních
jazyků
Ilustrace:
•
Třída
regulárních jazyků je uzavřená vůči
sjednocení
.
To znamená
:
Definice:
Třída regulárních jazyků je uzavřená
vůči operaci
o
, pokud výsledek operace
o
na
libovolné regulární jazyky je opět regulární
jazyk.
Uzávěrové vlastnosti
1/2
L
1
L
2
È
=
L
3
13/26