Fórum studentů MFF UK

tak mi napadlo zriadit vlastnu temu na riesenie pripadnych dotazov a nejasnosti ohladom vypracovanych testovych a pisomnych otazok ktore tu koluju, aby to bolo prehladnejsie..naprikald ja som natrafil v testovej otazke cislo 30 na toto:
je podla vas nedeterministicky konecny automat zaroven aj nedeterministickym zasobnikovym automatom?
lebo ako odpoved je uvedene nie, ale mam pocit ze surynek nam nieco take na cviku vravel, ze KA je specialny pripad zasobnikoveho

no napriklad aj 48...bezkontextove jazyky su predsa podmnozinou rekurzivne spocetnych nie?

prva otazka na tretej strane(nie je ocislovana..) v subore: 1cast_resene
Mezi algoritmicky rozhodnutelné problémy patří:
[ ] Zda je jazyk daný bezkontextovou gramatikou prázdný
[ ] Zda je daná bezkontextová gramatika víceznačná
[ ] Zda je dané slovo generované danou bezkontextovou gramatikou
[ ] Zda jsou dvě bezkontextové gramatiky ekvivalentní

odpověď:
B (este nejaka moznost s prienikom bezkonteztovych jazykov???)


spravne by myslim malo byt presne naopak, teda A,C, podla slajdov cislo 11

Urcite je to A,C