Re: Testové otázky - aktualizovaná verze
Napsal: 24. 5. 2010 13:09
Mne neni jasna jeste otazka 6. Spravne odpovedi jsou CD? Tedy ze prijimany jazyk je bezkontextovy a zaroven kontextovy? To jde?
Pro všechny studenty informatiky, fyziky, matematiky a učitelství na Matfyzu provozuje a spravuje Spolek Matfyzák
https://forum.matfyzak.cz/
hn odpovedel spravne... Navic je tam podstatne, ze otazka zni: "jazyky ... jsou vzdycky ..." a ne "jazyky ... jsou prave ..."bujon píše:Mne neni jasna jeste otazka 6. Spravne odpovedi jsou CD? Tedy ze prijimany jazyk je bezkontextovy a zaroven kontextovy? To jde?
Mně to pořád nějak nehraje. Otázka zní: "Jazyk, ktery prijima deterministicky zasobnikovy automat koncovym stavem je vzdy:" a odpověď by podle mě měla být deterministický bezkontextový jazyk, viz přehled jazyků a automatů k nim příslušným na slajdech "lecture09". Bezkontextove ("nedeterministické") jazyky jsou, podle slajdů, přijímány (nedeterministickým) zásobníkovým automatem.peci1 píše:hn odpovedel spravne... Navic je tam podstatne, ze otazka zni: "jazyky ... jsou vzdycky ..." a ne "jazyky ... jsou prave ..."bujon píše:Mne neni jasna jeste otazka 6. Spravne odpovedi jsou CD? Tedy ze prijimany jazyk je bezkontextovy a zaroven kontextovy? To jde?
Jazyk, který přijímá deterministický zásobníkový automat koncovým stavem je vždy deterministický bezkontextový jazyk. Každý takovýto jazyk je bezkontextový. A každý bezkontextový jazyk splňuje i pravidla kontextového jazyka, tedy je i vždy kontextový. Tedy CD je opravdu správná odpověď.steves píše:Mně to pořád nějak nehraje. Otázka zní: "Jazyk, ktery prijima deterministicky zasobnikovy automat koncovym stavem je vzdy:" a odpověď by podle mě měla být deterministický bezkontextový jazyk, viz přehled jazyků a automatů k nim příslušným na slajdech "lecture09". Bezkontextove ("nedeterministické") jazyky jsou, podle slajdů, přijímány (nedeterministickým) zásobníkovým automatem.peci1 píše:hn odpovedel spravne... Navic je tam podstatne, ze otazka zni: "jazyky ... jsou vzdycky ..." a ne "jazyky ... jsou prave ..."bujon píše:Mne neni jasna jeste otazka 6. Spravne odpovedi jsou CD? Tedy ze prijimany jazyk je bezkontextovy a zaroven kontextovy? To jde?
Navíc, podle tvojí logiky, by správnou odpovědí mělo být i za a), tedy regulární jazyk, protože regulární jazyky jsou podmnožinou bezkontextových, i za b) bezprefixový jazyk ze stejného důvodu... Podle mě to "jsou vždy" znamená to samé jako "jsou právě"(?)
Ovšem potom by nebyla správná odpověď žádná, což je asi možné, ale nevím, jak pravděpodobné(?)
Ak jazyk, ktory prijima automat, patri do nejakej triedy, urcite patri aj do vsetkyc NADMNOZIN tej triedy, nie PODMNOZIN, ako pises...steves píše:...
Navíc, podle tvojí logiky, by správnou odpovědí mělo být i za a), tedy regulární jazyk, protože regulární jazyky jsou podmnožinou bezkontextových, i za b) bezprefixový jazyk ze stejného důvodu... Podle mě to "jsou vždy" znamená to samé jako "jsou právě"(?)
...
Podla mojho nazoru, "Automat A prijima jazyk L" znamena, ze mnozina slov, ktore koncia v nejakom koncovom stave A (=L(A)) je prave mnozina slov v danom jazyku L, teda L(A)=Lmarion píše:Ot. č. 8: jestliže všechny stavy jsou koncové, chápu, že správná odpověď je c) X*. Proč ale nejsou správné všechny odpovědi, neboť myslím, že všechny ostatní jazyky jsou podmnožinou X* a automat je přijímá taky. Nebo mi něco uniká?
nema to byt tedy nadmnozina?Nechť máme nedeterministický konečný automat A s jediným počátečním stavem q0, s koncovými stavy F,
přechodovou funkci a u je libovolné slovo z jazyka L(A). Potom platí:
[ ] *(q0,u)=F
[ ] *(q0,u) in F
[ ] *(q0,u) podmnozina F
[ ] *(q0,u) nadmozina F
Odpověď:
nic (Tím že je nedeterministický se s jednim slovem muzeme dostat do dvou stavu, z kterych napr. jen jeden ze z F.)
Tím že je nedeterministický se s jednim slovem muzeme dostat do dvou stavu, z kterych napr. jen jeden ze z F.1.John píše:24:nema to byt tedy nadmnozina?Nechť máme nedeterministický konečný automat A s jediným počátečním stavem q0, s koncovými stavy F,
přechodovou funkci a u je libovolné slovo z jazyka L(A). Potom platí:
[ ] *(q0,u)=F
[ ] *(q0,u) in F
[ ] *(q0,u) podmnozina F
[ ] *(q0,u) nadmozina F
Odpověď:
nic (Tím že je nedeterministický se s jednim slovem muzeme dostat do dvou stavu, z kterych napr. jen jeden ze z F.)