Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 06. 12. 2017 19:59

kucape
Příspěvky: 232
Reputace:   
 

Napište bezkontextovou gramatiku pro jazyk L

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ý?

Offline

  • (téma jako vyřešené označil(a) kucape)

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

kucape
Příspěvky: 232
Reputace:   
 

Re: Napište bezkontextovou gramatiku pro jazyk L

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)

Offline

 

#3 07. 12. 2017 21:36

kucape
Příspěvky: 232
Reputace:   
 

Re: Napište bezkontextovou gramatiku pro jazyk L

Vyřešeno zde link

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson