Title Turing Machine Extensions Frameset
Catalog Type SLCItem
Persistent ID https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/PIFLA/TM/TMExtensionFS.html
Platform Name OpenDSA
Features Demonstration
Language
Description Slideshow presenting various potential extensions to Turing machines, such as two-dimensional tapes, multiple heads, and non-determinism. Includes proofs that these extensions do not add fundamental capability to a Turing machine.
Keywords
URL
Author Mostafa Mohammed,Cliff Shaffer
Institution Virginia Tech
Iframe URL https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/PIFLA/TM/TMExtensionFS.html
LTI URL
LTI Instructions URL
Protocol LTI 1.1, SPLICE
Protocol URL
License https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features Demonstration
Programming Language N/A
Natural Language en

Preview