Matematické Fórum

kucape · 06. 12. 2017 19:59

Dobrý večer,

mám zadaný příklad:

Napište bezkontextovou gramatiku pro jazyk $L=L_{1}\cup (L_{2})^{*}$

Pracujeme nad abecedou $\{a,b\}^{*}$

$L_{1} =$ generuje slova, která mají prefix aab nebo postfix ba
$L_{2} =$ generuje $b^{n}aaab^{n} |n\ge 0$

Vytvořím si gramatiku pro $L_{1}$ , pak pro $L_{2}$ a pak je dám dokupy.

$L_{1}\Rightarrow aabA|Aba \\ A\Rightarrow aA|bA|a|b|\varepsilon$

$L_{2}\Rightarrow BaaB\\ B\Rightarrow bB|\varepsilon$

A tedka sjednocení $L=L_{1}\cup (L_{2})^{*}$

$L\Rightarrow L_{1}L_{2}X \\ X\Rightarrow L_{2}X|\varepsilon \\ L_{1}\Rightarrow aabA|Aba \\ A\Rightarrow aA|bA|a|b|\varepsilon \\ L_{2}\Rightarrow BaaB\\ B\Rightarrow bB|\varepsilon$

Je postup a výsledek správný?

kucape · 06. 12. 2017 22:03 — Editoval kucape (06. 12. 2017 23:01)

Omlouvám se, asi jsem zařadil příspěvek do špatné sekce. Mohl bych poprosit o přesun?

Jelena: edit, přesunuto do sekce AaP (kde jsou formální jazyky)

kucape · 07. 12. 2017 21:36

Vyřešeno zde link

Matematické Fórum

#1 06. 12. 2017 19:59

Napište bezkontextovou gramatiku pro jazyk L

#2 06. 12. 2017 22:03 — Editoval kucape (06. 12. 2017 23:01)

Re: Napište bezkontextovou gramatiku pro jazyk L

#3 07. 12. 2017 21:36

Re: Napište bezkontextovou gramatiku pro jazyk L

Zápatí