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

Stránky: 1

 

#1 31. 03. 2011 19:05

silapo.72
Zelenáč
Příspěvky: 17
Reputace:   0 
 

Bezkontextová gramatika

Zdravím,
prosím o kontrolu zápisu následující gramatiky.
Děkuji

http://www.sdilej.eu/pics/66b8ac35e11d833a40fd98bb13b5efb4.bmp

S-> epsilon|a|SAS
A-> a|b|bbb|aA|bAbAb|

Offline

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

#2 01. 04. 2011 00:26

claudia
Richard P. Feynman
Příspěvky: 478
Reputace:   41 
 

Re: Bezkontextová gramatika

Je možné vygenerovat např. S->"a", kde je počet sudý - nulový. Trik je obdobný jako minule. Začít s jedním b, povolit přidání libovolného počtu dvojic b, nakonec mezi kterákoli b umožnit vložení a. Např.

S->BbB (nejméně jedno b)
B->BbBbB|A (přidání libovolně mnoho dvojic b)
A->epsilon|aA (přidání libovolného počtu a)

Příště prosím s řešením uváděj komentář, proč, jaký je smysl které transformace. Tedy chceš-li, abych to ještě kontrolovala.

Pište prosím své dotazy srozumitelně a v TeXu (Detexify). Píšete je jen jednou, ale my je čteme mnohokrát. Čím méně času strávím luštěním vaší otázky, tím více mi zbyde na její zodpovězení.

Offline

 

#3 01. 04. 2011 21:08

silapo.72
Zelenáč
Příspěvky: 17
Reputace:   0 
 

Re: Bezkontextová gramatika

↑ claudia:

Děkuji Ti za pomoc.
Bylo mě jasné, že se bude začínat jedním b. A že to bude obdobné jako v předchozím dotazu. Nějak se mě pak, ale nedařilo vytvořit pravidlo pro generování pouze lichého počtu b.
Příště se budu snažit vše srozumitelně popsat.
Ještě jednou dík.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson