nezrovnalosti a nejasnosti v otazkach

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: nezrovnalosti a nejasnosti v otazkach

Re: nezrovnalosti a nejasnosti v otazkach

od Srlok » 26. 5. 2010 14:19

Urcite je to A,C

Re: nezrovnalosti a nejasnosti v otazkach

od hn » 24. 5. 2010 17:43

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

Re: nezrovnalosti a nejasnosti v otazkach

od hhhh » 24. 5. 2010 03:14

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

nezrovnalosti a nejasnosti v otazkach

od blabla » 24. 5. 2010 02:20

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

Nahoru