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	Turing Machine
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	https://opendsa-server.cs.vt.edu/lti/launch?custom_ex_short_name=TMExtensionFS&custom_ex_settings=%7B%7D https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/PIFLA/TM/TMExtensionFS.html
License	https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features	Demonstration
Programming Language	N/A
Natural Language	en