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
U S2 mi přijde, že navrhnutá pravidla generují jazyk "...obsahuje podslova 'bb' NEBO 'aba'..." namísto A, jak je zadáno. Navrhuji modifikaci: S2->BabaBbbB | BbbBabaB
Offline
↑ silapo.72:
Pokud bys použil pouze pravidlo "S2->BabaBbbB", jak vygeneruješ slovo "bbaba", které do jazyka patří?
U toho L1 tedy nerozumíš tomu pravidlu, nebo nevíš, co znamená třeba ?
Offline
↑ claudia:
U L2 jsem myslel souhlas jen s úpravou prví části.
Celá gramatika pro L2 by byla :
S2->BabaBbbB
B-> epsilon|Ba|Bb
U L1 nechápu jak vyjádřím to , celkově ty mocniny v terminálech "a,b".
Prostě nevím jak vyjádřit v gramatice ty mocniny, když je to jen terminál a ne číslo.
A také se chci zeptat tím "n=2m" je myšleno, že každý exponent (mocnitel) nad terminálem "a" má dvakrát větší hodnotu než nad "b"?
Ale z gramatiky, která tu byla uvedena tj. S -> epsilon|aaSb, vyplývá, že terminálů "a" je dvakrát víc než "b".
To mě k těm mocninám nějak nesedí.
Offline
↑ silapo.72:
mělo by být
S2->BabaBbbB | BbbBabaB
a
S-> S1 | S2 (nejde o chybu, pouze o nekonzistentní zápis)
Offline
Stránky: 1