Turingův stroj

Tato stránka je součástí úložiště:

Turingův stroj

Příslušnost: všeobecná

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

Základní informace

• článek na české Wikipedii

Popisy a učebnice

• https://www.ics.uci.edu/~goodrich/teach/cs162/notes/turing2.pdf — příklady Turingových strojů řešících různé problémy

Výukové projekty

• http://blog.wolfram.com/2012/12/20/hunting-for-turing-machines-at-the-wolfram-science-summer-school/
• https://www.ll.mit.edu/news/StudentsBuildReplicaOfTuringMachine.html

Simulátory Turingova stroje

• Okomentovaný zdrojový kód Turingova stroje na Khan Academy (en)
• Funkce TuringMachine v jazyce Wolfram (en)
• Turingův stroj v C# (en)

Online simulátory

• Obecný simulátor jednopáskového Turingova stroje

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)

• Simulátor základních aritmetických operací na Turingově stroji

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)