Turingův stroj

Z Wikiverzity
Skočit na navigaci Skočit na vyhledávání
Jak používat klasifikační nálepkuTato stránka je součástí úložiště:
Příslušnost: všeobecná

Tato stránka je určena pro shromažďování všech wikiverzitních i externích zdrojů o Turingově stroji, využitelných pro vzdělávání a výzkum.

Základní informace[editovat]

Výukové projekty[editovat]

Simulátory Turingova stroje[editovat]

Online simulátory[editovat]

Turingův stroj se ručně popíše definicí množiny znaků a stavů a přechodové funkce. Definovaný Turingův stroj je možno exportovat do znakového řetězce (a později opět importovat).
  • Ověřeno při středoškolské výuce jako názorná pomůcka pro osvětelní definice a fungování Turingova stroje a pro kódovatelnost Turingova stroje. --Mmh (diskuse) 16. 5. 2016, 19:02 (UTC)
Stránka umožňuje volbu mezi jednopáskovým a vícepáskovým Turingovým strojem a následně předvedení, jak se na tomto stroji implementuje sčítání, odečítání, násobení a faktoriál. Tabulkově vypsaná definice stroje je doplněna animací práce stroje na zadaných datech (tedy sečtení zadaných sčítanců atd.).
  • Ověřeno při středoškolské výuce jako pomůcka pro vysvětlení, že základní aritmetické operace je možno implementovat na Turingově stroji. --Mmh (diskuse) 16. 5. 2016, 19:02 (UTC)