Napište jaký jste dostali příklad...
-
- Matfyz(ák|ačka) level I
- Příspěvky: 49
- Registrován: 2. 2. 2006 15:58
Napište jaký jste dostali příklad...
Hodte sem prosím nějaké zadání příkladů z druhého kola které jste dostali. Je jich tu asi 5-6, ale musel jich zadávat už tucty. Zajímalo by mě co všechno se tam objevuje..
-
- Matfyz(ák|ačka) level I
- Příspěvky: 49
- Registrován: 2. 2. 2006 15:58
Co tam může být za věty? To mýslí jako například tuhle větu:
Věta: Je-li A nedeterministický konečný automat, potom
lze sestrojit konečný automat B takový, že L(A)=L(B).
???
Já bych prostě převedl automat na deterministický s odkazem že postup nám ukázali na cvikách a o žádných větách se nezmiňovali
Věta: Je-li A nedeterministický konečný automat, potom
lze sestrojit konečný automat B takový, že L(A)=L(B).
???
Já bych prostě převedl automat na deterministický s odkazem že postup nám ukázali na cvikách a o žádných větách se nezmiňovali
-
- Matfyz(ák|ačka) level I
- Příspěvky: 49
- Registrován: 2. 2. 2006 15:58
- Lukas Mach
- Matfyz(ák|ačka) level III
- Příspěvky: 261
- Registrován: 28. 3. 2006 17:08
- Typ studia: Informatika Bc.
- Bydliště: Praha a Kladno
- Kontaktovat uživatele:
Dostal sem priklad ww: http://forum.matfyz.info/viewtopic.php?p=16324
Meli ho i dalsi asi 4 lidi na terminu, takze se priklady skutecne hodne opakuji.
Meli ho i dalsi asi 4 lidi na terminu, takze se priklady skutecne hodne opakuji.
For every epsilon, there is delta.
Where is my delta?
Where is my delta?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 24. 1. 2006 15:15
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Takze dnes 26.6.07 som dostal takyto priklad:
Pro nasledujuci automat vytvorit(obecne pouzitelny algoritmus) regularny vyraz, jehoz hodnota je jazyk prijimany danym automatom.
Automat: 3 stavy, abeceda bola ab.
1->1 a
1->2 b
2->2 b
2->3 a
3->2 b
3->1 a
Napisat a dokazat tvrdenia, ktore zarucuju, ze tento prevod ide realizovat.
Pro nasledujuci automat vytvorit(obecne pouzitelny algoritmus) regularny vyraz, jehoz hodnota je jazyk prijimany danym automatom.
Automat: 3 stavy, abeceda bola ab.
1->1 a
1->2 b
2->2 b
2->3 a
3->2 b
3->1 a
Napisat a dokazat tvrdenia, ktore zarucuju, ze tento prevod ide realizovat.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 49
- Registrován: 2. 2. 2006 15:58
tak jeste pridam svuj ze skousky 25.6. co jsem psal v jinem vlaknu tady
Jako priklad jsem mel vyraz ((ab+c)+ a(bc)* +b)* prevest na konecny automat (pomoci nejakeho obecneho algoritmu, ktery k tomuto postupu pujde vzdy vyuzit), moze byt u nedterministicky. Pismenka mozna uplne nesedi, ale jina to bylo asi takhle. A druha cast asi vsude stejna zni, ze mate uvest a dokaz vse, co je potreba aby to co jste udelali v prvni casti vzdycky platilo.
Jako priklad jsem mel vyraz ((ab+c)+ a(bc)* +b)* prevest na konecny automat (pomoci nejakeho obecneho algoritmu, ktery k tomuto postupu pujde vzdy vyuzit), moze byt u nedterministicky. Pismenka mozna uplne nesedi, ale jina to bylo asi takhle. A druha cast asi vsude stejna zni, ze mate uvest a dokaz vse, co je potreba aby to co jste udelali v prvni casti vzdycky platilo.
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Já sem měl dneska tento příklad:
Zařadit následující jazyky do nejjednodušší třídy Chomského hierarchie a dokazát, že ho nemůžu zařadit do žádné nižší třídy
a) 1<sup>k</sup>0<sup>k</sup>1<sup>m</sup>
b) 1<sup>k</sup>0<sup>m</sup>1<sup>k</sup>
c) 1<sup>k</sup>1<sup>m</sup>0<sup>k</sup>
d) 1<sup>k</sup>1<sup>k</sup>0<sup>m</sup>
(Doufam ze si to pamatuju spravne)
Dale bylo pozadovano dokazat vety, ktere jsem pri dokazovani pouzil (pri vyvraceni regularnosti napriklad Nerodova veta, pumping lemma apod.) a take k libovolnym z techto dvou jazyku sestrojit DETERMINISTICKY automat (POZOR pocita se i deterministicky zasobnikovy automat takze pozor - regularni je pouze jeden z výše uvedených jazyků)
K tomu regulárnímu jazyku jsem celkem jednoduše sestrojil DKA (Kleenova věta) a než jsem si u zadání všiml, že mám sestrojovat nějaký automaty, tak jsem u těch zbylých bezkontextových setrojil gramatiky (všechny tři celkem jednoduché).
Jinak i s kvízem za 3 a ten termín měl dneska velkou úmrtnost - i doc. Barták říkal, že je to katastrofa.
Zařadit následující jazyky do nejjednodušší třídy Chomského hierarchie a dokazát, že ho nemůžu zařadit do žádné nižší třídy
a) 1<sup>k</sup>0<sup>k</sup>1<sup>m</sup>
b) 1<sup>k</sup>0<sup>m</sup>1<sup>k</sup>
c) 1<sup>k</sup>1<sup>m</sup>0<sup>k</sup>
d) 1<sup>k</sup>1<sup>k</sup>0<sup>m</sup>
(Doufam ze si to pamatuju spravne)
Dale bylo pozadovano dokazat vety, ktere jsem pri dokazovani pouzil (pri vyvraceni regularnosti napriklad Nerodova veta, pumping lemma apod.) a take k libovolnym z techto dvou jazyku sestrojit DETERMINISTICKY automat (POZOR pocita se i deterministicky zasobnikovy automat takze pozor - regularni je pouze jeden z výše uvedených jazyků)
K tomu regulárnímu jazyku jsem celkem jednoduše sestrojil DKA (Kleenova věta) a než jsem si u zadání všiml, že mám sestrojovat nějaký automaty, tak jsem u těch zbylých bezkontextových setrojil gramatiky (všechny tři celkem jednoduché).
Jinak i s kvízem za 3 a ten termín měl dneska velkou úmrtnost - i doc. Barták říkal, že je to katastrofa.