SSZ - 21 jak byste zadefinovali BKG generující prázdný jazyk ?
S -> A, A -> S. NIc nevygeneruješ
Zobrazit všechny odpovědi (9)
A pokud by měla být minimání (z hlediska počtu neterminálů), tak asi S -> S, hlavně tam nezaplést expsilot. To by prijimala jazyk jehoz prvkem je epsilon !
Martin Kobelka to je jasný s epsilonem :), takže prostě se "zacyklit" v derivačních krocích, dík ;)
Miroslav Karpíšek Nic jiného mě nenapadlo, pokud by jsi se nezacyklil tak něco vygeneruješ. Taky mě to ta chvíli zarazilo :D
Martin Kobelka abecedu terminálů si potom můžeš zvolit libovolně ale nesmí být prázdnou množinou (jelikož je to abeceda) a pak to BKG bude generovat prázdný jazyk nad abecedou těch terminálů, right ?
Miroslav Karpíšek Ano, definice vubec nevyzaduje aby jsi termínály "nějak vyuzil".
A prečo tam vôbec nejaké pravidlo dávať?
Adam Venger Definice ríká, ze S je startující neterminál, musí tam tedy být.
Adam Venger Pravda, tohle je asi čistější, jelikož nedojde k zacyklení. A není specifikováno, že pravidla musí být neprázdnou množinou :)
Martin Kobelka Netermináln tam musí být, ale u pravidel už není řečeno, že ta množina musí být neprázná, jen konečná.