Matematické Fórum


❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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