Matematické Fórum

byk7 · 12. 04. 2016 17:04 — Editoval byk7 (13. 04. 2016 12:27)

Zdravím,

na dnešní písemce z formálních jazyků byla následující úloha

Rozhodněte, zda pro jazyky $L,R$ nad abecedou $\Sigma$ platí implikace

$L,R\text{ nejsou regulární a }\varepsilon\notin L\quad\Rightarrow\quad L.R\text{ není regulární.}$

Platí to? Já bych řekl, že by to i mohlo, ale je to takové pseudozdůvodnění, takže ho sem radši nepíšu.

Edit.: Tak to neplatí, buď $\{a\}^*\supset L=R=\{a^n\,|\,n\text{ je složené nebo }2\}$ , pak $L.R=\{a^n\,|\, n\ge2\}$ , což je regulární.

Matematické Fórum

#1 12. 04. 2016 17:04 — Editoval byk7 (13. 04. 2016 12:27)

Regularita jazyka

Zápatí