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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 29. 05. 2011 12:16

drax
Příspěvky: 34
Reputace:   
 

Skládání bezkontextových gramatik

Zdravím:) Představme si, že máme dvě bezkontextové gramatiky G1 a G2, za úkol máme vytvořit bezkontextovou gramatiku tohoto http://forum.matweb.cz/upload3/img/2011-05/64105_zadani.jpg
Můžete mi, prosím, ukázat nějaký postup tvorby?
Moc děkuji za rady:)

Offline

 

#2 30. 05. 2011 10:10

drax
Příspěvky: 34
Reputace:   
 

Re: Skládání bezkontextových gramatik

Tak možná jsem na to sám přišel a výsledek bude vypadat takto:
R -> s1 R R2 / E 
R2-> s2 s2                               
E je prázdné slovo, s1 a s2 jsou ty jazyky G a R jsou ty pomocné výrazy(nevím jak se jím říká)
Pokud by někdo věděl zda je to dobře, případně našel chybu tak pište:)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson