Turingov stroj - simulátor
vstupné údaje | výstupné údaje | pomoc | autor || ukážkové príklady
Toto web rozhranie simuluje prácu Turingovho stroja podľa zadaných pravidiel.
Použitie
- Kolonka štartovací[koncový] stav obsahuje meno stavu, v ktorom sa stroj svoju činnosť začne[ukončí].
- Kolonka vstupný vektor symbolov, obsahuje symboly oddelené čiarkami BEZ MEDZIER! (medzera je BLANK SYMBOL)
- Kolonka na prechodovú funkciu stroja môže obsahovať:
- pravidlo v tvare d(q1, a) = (q2, b, R) (stroj v stave q1 a na aktuálnej pozícii je symbol a potom prejdi do stavu q2 symbol na aktuálnej pozícii zmeň na b a posuň sa doprava. (R - doprava, L - doľava, 0 - nemeň polohu)
- komentár v tvare # komentár bla bla ...
- prázdny riadok
- Každé pravidlo musí byť zariadkované.
Výhody
- Podrobný výstup = Zvýraznená aktuálna pozícia vo vektore symbolov a kompletný výpis prechodov
- Dlhšie a zrozumiteľné názvy symbolov a stavov. (Nesmú obsahovať medzeru!)
- Možnosť komentárov priamo v pravidlách stroja.
Limitácie
- Vektor symbolov (dáta) sa môže rozširovať iba smerom doprava.
- Maximálna dĺžka vektora symbolov je 100.
- Počet prechodov je limitovaný na 1000.
mail: johno@jsmf.net
web: http://johno.jsmf.net
© 2003