Anketa

Aký typ obsahu sa vám najviac páči?
Hry   70%
 
Vtipy   16%
 
Príbehy   3%
 
Programy   10%
 
Chat   3%
 
Počet hlasov: 568

Nové príspevky

RE:

Kedze pisem az o 2 roky :D tak ti uz asi nepomozem, ale mozno niekomu, kto toto bude citat to pomoze... ak mas X={a, b, c}, tak _X sprav tak, ze definujes mnozinu _X={_a, _b, _c}

Dobrodinec - Neregistrovaný 6. 12. 2015 21:34:18

Najsťahovanejšie

Rakety 1097x
Funny World 602x
RAM Simulátor 597x
Turingov stroj (v.1.5) 578x
Lopárik 561x
Mince 507x
Turingov stroj (v.1.6) 370x

Turingov stroj

2. 10. 2008 16:18:23 | Dušan Rodina | 22329x

Simulátor Turingovho stroja. Turingov stroj (angl. Turing Machine) predstavuje jeden z najdôležitejších modelov na popis formálnych jazykov.

Vstupom stroja je vstupné slovo zapísané na nekonečne dlhej páske. Stroj má definovaný počiatočný stav a množnu koncových stav. Podľa prechodových funkcií spracováva vstupné slovo, pričom jednotlivé symboly môže aj prepisovať. Stroj akceptuje slovo, ak sa dostane do stavu z množiny koncových stavov.

Simulátor Turingovho stroja zjednodušuje prácu pri zápise a ladení prechodových funkcií. Podporuje zvýrazňovanie syntaxe, výber z viacerých možností zápisu prechodových funkcií. Prostredie simulátora obsahuje štyri karty medzi, ktorými je možné prepínať: funkcie, priebeh simulácie, záznam priebehu, stavy.
Aplikácia obsahuje grafický editor stavov a prechodových funkcií medzi nimi. V tomto pohľade sa dá ľahko zistiť, či sú všetky stavy dosiahnuteľné pomocou daných prechodových funkcií.

Simulátor podporuje prácu s nederministickými Turingovými strojmi. Pamätá si pôvodnú pásku, a teda ju nie je potrebné zadávať znovu po každom vykonaní programu. Samozrejmosťou je krokovanie simulácie, či nastavenie jej rýchlosti. Pre zabezpečenie väčšej pohodlnosti pri práci s programom je prítomná funkcia Štatistika pásky, pomocou ktorej je možné zistiť počet jednotlivých symbolov na páske

Pre spustenie programu je potrebné mať nainštalovaný .NET Framework 2.0.

Stiahnuť Turingov stroj

Pridať komentár
prosba 14. 1. 2011 8:57:33
0 + - 0

Dobrý deň, mohli by ste dať aj návod, alebo obrázky ako sa to vôbec používa tento program?

Ďakujem veľmi pekne

Filip - Neregistrovaný Reagovať
RE: prosba 16. 1. 2011 0:12:57
0 + - 0

Dobrý deň,

stručný manuál k programu je tu: http://programy.isvet.sk/a/8_9/Turingov-stroj/Manuál

Dušan Rodina Reagovať
< 1 >