nezrovnalosti a nejasnosti v otazkach

Základní přednáška z teorie jazyků a automatů. Důraz je kladen na seznámení se základními pojmy a fakty (konečné a zásobníkové automaty, Turingovy stroje, regulární, bezkontextové a kontextové gramatiky).
blabla
Matfyz(ák|ačka) level II
Příspěvky: 70
Registrován: 27. 1. 2010 23:14
Typ studia: Informatika Mgr.

nezrovnalosti a nejasnosti v otazkach

Příspěvek od blabla »

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
hhhh

Re: nezrovnalosti a nejasnosti v otazkach

Příspěvek od hhhh »

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

Re: nezrovnalosti a nejasnosti v otazkach

Příspěvek od hn »

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
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“