Zkoušítko na zkouškovej kvíz
Zkoušítko na zkouškovej kvíz
Ahoj,
tak dneska to na zkoušce bylo pro ostatní asi v pohodě, pro mě pěkný nervy. Bylo nás tak 20, kvízem neprošli tak 4. Já tam zůstal předposlední a všichni přede mnou ústní dali v pohodě. Já jsem měl otázku na sestrojení gramatiky z Turingova stroje a důkaz toho že to jde a jak se to dělá, což jsem vůbec nevěděl. Měl jsem ale docela slušnej kvíz (24 b), tak se mě zeptal, jaký mám ambice a já že na trojku. Tak mi dal definovat všechny automaty v Chomského hierarchii. To bylo v pohodě, tak ještě chtěl vědět, jak vypadají pravidla gramatik v celý tý hierarchii. To jsem taky dal a mám za 3. K tomu kvízu asi dost přihlíží, když měl někdo 19 nebo 18 bodů, tak dělal jako že "ajeje, to se ještě na něco zeptám".
No ale chtěl jsem se taky s budoucí generací podělit o jednoduchý "kvízovátko", který jsem zprgnul v PHPku, a kam jsem přepsal všechny zodpovězený otázky z kvízu, co jsem kde našel. Ke stažení je to zde: http://uloz.to/xS88QBE/zkousitko-na-automaty-zip Je tam asi 120 otázek. Za chyby pochopitelně neručím, a dávám svolení s tím nakládat libovolně, např. kdyby někdo měl chuť to někam nasadit na web, případně rozšířit o další otázky.
tak dneska to na zkoušce bylo pro ostatní asi v pohodě, pro mě pěkný nervy. Bylo nás tak 20, kvízem neprošli tak 4. Já tam zůstal předposlední a všichni přede mnou ústní dali v pohodě. Já jsem měl otázku na sestrojení gramatiky z Turingova stroje a důkaz toho že to jde a jak se to dělá, což jsem vůbec nevěděl. Měl jsem ale docela slušnej kvíz (24 b), tak se mě zeptal, jaký mám ambice a já že na trojku. Tak mi dal definovat všechny automaty v Chomského hierarchii. To bylo v pohodě, tak ještě chtěl vědět, jak vypadají pravidla gramatik v celý tý hierarchii. To jsem taky dal a mám za 3. K tomu kvízu asi dost přihlíží, když měl někdo 19 nebo 18 bodů, tak dělal jako že "ajeje, to se ještě na něco zeptám".
No ale chtěl jsem se taky s budoucí generací podělit o jednoduchý "kvízovátko", který jsem zprgnul v PHPku, a kam jsem přepsal všechny zodpovězený otázky z kvízu, co jsem kde našel. Ke stažení je to zde: http://uloz.to/xS88QBE/zkousitko-na-automaty-zip Je tam asi 120 otázek. Za chyby pochopitelně neručím, a dávám svolení s tím nakládat libovolně, např. kdyby někdo měl chuť to někam nasadit na web, případně rozšířit o další otázky.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 31. 5. 2012 12:29
- Typ studia: Informatika Bc.
Re: Zkoušítko na zkouškovej kvíz
Zdravím, trochu jsem to ještě přepracoval a hodil k sobě na stránky pro ty, kteří nemají instalováno PHP, pořp. si jej instalovat nechtějí nebo jsou moc líní.
http://www.skvaril.net/cz/automaty/
http://www.skvaril.net/cz/automaty/
Re: Zkoušítko na zkouškovej kvíz
Moc pěkné, ještě bys tam mohl doplnit otázky, které sem dává *mathemage*: http://forum.matfyz.info/viewtopic.php?f=243&t=8286
Jo a ještě bych chtěl upozornit na jednu otázku, konkrétně:
Tuhle otázku jsem tu někde našel na fóru zodpovězenou, s odpovědí jenom "A". Ale já bych dal "AC", protože imho musí být abeceda neprázdná. Imho to je zkoušítku označeno jenom jako "A", tak to kdyžtak oprav.
Jo a ještě bych chtěl upozornit na jednu otázku, konkrétně:
Kód: Vybrat vše
Ve stavovém diagramu libovolného deterministického konečného automatu (hrana je určena dvojicí stavů a písmenem) vede z každého stavu:
A) právě tolik hran kolik je písmen v abecedě
B) právě jedna hrana
C) alespoň jedna hrana
D) méně hran než kolik je stavů
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 31. 5. 2012 12:29
- Typ studia: Informatika Bc.
Re: Zkoušítko na zkouškovej kvíz
Díky, otázku jsem opravil, myslím, že tam asi bude chyb více, když bych něco objevil, tak to sem napíšu. Ty zbylé tam doplním někdy během příštího týdne.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 24. 1. 2010 15:25
- Typ studia: Informatika Mgr.
Re: Zkoušítko na zkouškovej kvíz
super udělátko, díky moc
u otázky 95, (týká se ekvivalentních stavů - nechce se mi to sem přepisovat) není uvedena správně žádná možnost, ale viz slajdy by měla podle mě být správně odp. 0. (je to definice)
pokud se mýlim, tak se omlouvám a případně prosím o vysvětlení.
u otázky 95, (týká se ekvivalentních stavů - nechce se mi to sem přepisovat) není uvedena správně žádná možnost, ale viz slajdy by měla podle mě být správně odp. 0. (je to definice)
pokud se mýlim, tak se omlouvám a případně prosím o vysvětlení.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 31. 5. 2012 12:29
- Typ studia: Informatika Bc.
Re: Zkoušítko na zkouškovej kvíz
Ta odpověď je správně. Pozor, u tý otázky se jedná o NKA, neboť je tam S jako množina počátečních stavů, tedy ani jedna z odpovědí nedává smysl.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 24. 1. 2010 15:25
- Typ studia: Informatika Mgr.
Re: Zkoušítko na zkouškovej kvíz
pravda, omlouvám se, to jsem přehlédla.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 31. 5. 2012 12:29
- Typ studia: Informatika Bc.
Re: Zkoušítko na zkouškovej kvíz
Zdravím, tak jsem tam tedy doplnil ještě otázky od mathemage.
Re: Zkoušítko na zkouškovej kvíz
Ahoj,
u otazky 44) Jazyk {1^k 1^k 0^l | k, l >= 0} je podle me spravne i odpoved regularni. Je to prece {1^2k 0^l | k, l >= 0} a protoze neni definovany zadny vztah mezi k a l, tak k tomu jde jednoduse sestrojit automat, ktery ten jazyk prijme.
Mira
u otazky 44) Jazyk {1^k 1^k 0^l | k, l >= 0} je podle me spravne i odpoved regularni. Je to prece {1^2k 0^l | k, l >= 0} a protoze neni definovany zadny vztah mezi k a l, tak k tomu jde jednoduse sestrojit automat, ktery ten jazyk prijme.
Mira
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 31. 5. 2012 12:29
- Typ studia: Informatika Bc.
Re: Zkoušítko na zkouškovej kvíz
Ahoj, to je nepochybně pravda, díky za upozornění, už jsem to tam opravil.
Re: Zkoušítko na zkouškovej kvíz
Zdravim,
otazka 29) pumping lemma plati pro jazyky:
spravna odpoved je uvedena "regularni, bezkontextove a kontextove" a pro kontextove jazyky rozhodne neplati (protipriklad na slidech - a^i b^j c^k (1 <= i <= j <= k) nemuzu nikde pumpovat pro vsechna cisla od nuly vcetne, protoze kazde pismeno tam musi byt aspon jednou. A i kdyby, libovolnym pumpovanim v kterekoli casti drive ci pozdeji porusim nejakou nerovnost.
otazka 29) pumping lemma plati pro jazyky:
spravna odpoved je uvedena "regularni, bezkontextove a kontextove" a pro kontextove jazyky rozhodne neplati (protipriklad na slidech - a^i b^j c^k (1 <= i <= j <= k) nemuzu nikde pumpovat pro vsechna cisla od nuly vcetne, protoze kazde pismeno tam musi byt aspon jednou. A i kdyby, libovolnym pumpovanim v kterekoli casti drive ci pozdeji porusim nejakou nerovnost.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 3. 2. 2008 01:00
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zkoušítko na zkouškovej kvíz
Ahoj
Otázka 86)
Správně by mělo být (0*10*1)*0* a 0*(10*1)*0*
Ad otázka 29)
Tady by podle mě mělo být správně jenom regulární, protože pro bezkontextové jazyky ta věta zní trochu jinak.
Jestli nemám pravdu, tak mě opravte.
Jinak by bylo fajn mít možnost zobrazit správné odpovědi k vybrané otázce -> tzn. v zobrazení všech otázek buď správné odpovědi vyznačit nebo po kliku na tlačítko "Zobrazit test" zobrazit zvolenou testovou otázku.
//Edit:
Tak jsem se dneska na zkoušce přesvědčil, že moje doměnka k otázce 29 je špatně
PS: až se budete učit na zkoušku a budete si říkat, že ty největší hnusárny tam být nemůžou... Můžou
Otázka 86)
Správně by mělo být (0*10*1)*0* a 0*(10*1)*0*
Ad otázka 29)
Tady by podle mě mělo být správně jenom regulární, protože pro bezkontextové jazyky ta věta zní trochu jinak.
Jestli nemám pravdu, tak mě opravte.
Jinak by bylo fajn mít možnost zobrazit správné odpovědi k vybrané otázce -> tzn. v zobrazení všech otázek buď správné odpovědi vyznačit nebo po kliku na tlačítko "Zobrazit test" zobrazit zvolenou testovou otázku.
//Edit:
Tak jsem se dneska na zkoušce přesvědčil, že moje doměnka k otázce 29 je špatně
PS: až se budete učit na zkoušku a budete si říkat, že ty největší hnusárny tam být nemůžou... Můžou
-
- Matfyz(ák|ačka) level I
- Příspěvky: 12
- Registrován: 26. 1. 2012 18:50
- Typ studia: Informatika Bc.
- Login do SIS: 62601319
Re: Zkoušítko na zkouškovej kvíz
Ahoj, myslím, že je chyba u následujících otázek :
75) Nedeterministický konečný automat má stavů. Počet stavů po převodu na deterministický nebude větší než:
75) Nedeterministický konečný automat má stavů. Počet stavů po převodu na deterministický nebude větší než:
- nelze říci
- stavů
- stavů
- stavů
Naposledy upravil(a) Danstahr dne 24. 6. 2013 15:49, celkem upraveno 1 x.
Re: Zkoušítko na zkouškovej kvíz
Ta otázka 29 je nějaká divná. Tak jak je napsaná v ní chybí podmínka |v| >= 1, takže si vybereme v = \lambda a jelikož z = uvw = uw \in L, tak i uv^iw = uw \in L pro i >= 0. To by snad mělo platit pro všechny jazyky.
Re: Zkoušítko na zkouškovej kvíz
Otázka 102:
Řekneme, že dva stavy a konečného automatu jsou ekvivalentní právě tehdy, když
Žádná odpověď není označena jako správná, ale pokud dobře vidím, tak ta poslední přesně odpovídá definici ve slidech... přehlížím něco?
Řekneme, že dva stavy a konečného automatu jsou ekvivalentní právě tehdy, když
Žádná odpověď není označena jako správná, ale pokud dobře vidím, tak ta poslední přesně odpovídá definici ve slidech... přehlížím něco?