Revision history [back]

Tak mějme třeba jazyk L1 = a, L2 = aaa. Bez debat jsou oba regulární. Dále si vezmeme jazyk L3 = a^p (p je prvočíslo). O tomto jazyku můžeme snadno dokázat, že regulární není. L1.L3 a L3.L1 jsou oba jazyky, kde je počet písmen a větší než dvě, tedy jazyk L2. Takže ano, zřetězením regulárního L1 a neregulárního L3 máme regulární L2.

Tak mějme třeba jazyk L1 = a, a*, L2 = aaa. aaa*. Bez debat jsou oba regulární. Dále si vezmeme jazyk L3 = a^p (p je prvočíslo). O tomto jazyku můžeme snadno dokázat, že regulární není. L1.L3 a L3.L1 jsou oba jazyky, kde je počet písmen a větší než dvě, tedy jazyk L2. Takže ano, zřetězením regulárního L1 a neregulárního L3 máme regulární L2.