Movatterモバイル変換

File:Universal Turing machine.svg

From Wikimedia Commons, the free media repository

Original file(SVG file, nominally 1,354 × 628 pixels, file size: 54 KB)

Captions

English

Add a one-line explanation of what this file represents

Summary

[edit]

DescriptionUniversal Turing machine.svg	English: A Universal Turing machineU.U consists of a set of instructions in the table that can “execute” the correctly-formulated “code number” of any arbitrary Turing machine ${\mathcal {M}}$ on its tape. In some models, the head shuttles back and forth between various regions on the tape. In other models the head shuttles the tape back and forth.
Date	15 November 2007
Source	Own work
Author	Cbuckley
Other versions	Image:Turing U machine 1.JPG bywvbailey

Other versions

[edit]

<gallery>File:Universal Turing machine Uk.svg|Українська

</gallery's>

Licensing

[edit]

I, the copyright holder of this work, hereby publish it under the following license:

	This file is licensed under theCreative Commons Attribution-Share Alike 3.0 Unported license. Subject todisclaimers.

	You are free: to share – to copy, distribute and transmit the work to remix – to adapt the work Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. share alike – If you remix, transform, or build upon the material, you must distribute your contributions under thesame or compatible license as the original.
	This licensing tag was added to this file as part of the GFDLlicensing update.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue

Permission is granted to copy, distribute and/or modify this document under the terms of theGNU Free Documentation License, Version 1.2 or any later version published by theFree Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitledGNU Free Documentation License. Subject todisclaimers.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	16:12, 22 March 2009	1,354 × 628(54 KB)	Cbuckley(talk \|contribs)	Tidy up, use Verdana not Gill Sans
	16:01, 22 March 2009	1,354 × 628(51 KB)	Cbuckley(talk \|contribs)	Path for \mathcal M, sort out where text overlaps lines
	15:50, 15 November 2007	1,354 × 628(42 KB)	Cbuckley(talk \|contribs)	{{Information \|Description={{en\|A Universal Turing machine '''U'''. '''U''' consists of a set of instructions in the table that can “execute” the correctly-formulated “code number” of any arbitrary Turing machine <math>\mathcal{M}</math> on its ta