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 13. 04. 2011 19:08 — Editoval silapo.72 (14. 04. 2011 11:29)
Bezkontextová gramatika
Zdravím,
chtěl bych požádat o kontrolu zápisu bezkontextové gramatiky.
Děkuji.
L: slovo w náleží do {0,1}* ; |w|1 (tj. počet výskytů znaků 1 ve slově w) je mod 3 = 1,
S-> A1A1A1A1B (po prvním dělení tj. 4/3 je zbytek 1)
A-> epsilon|0A (umožní mezi znaky 1 vložit libovolný počet znaků 0)
B ->epsilon|A1A1A1B (umožní přidávat k původním čtyřem znakům další tři znaky 1 aby byl zbytek po dělení jedna)
Offline