File:State diagram 3 state busy beaver 2B.svg

From Wikipedia, the free encyclopedia
Jump to: navigation, search
State_diagram_3_state_busy_beaver_2B.svg‎ (SVG file, nominally 443 × 190 pixels, file size: 5 KB)

[edit] Summary

Description
English: The "3-state busy beaver" Turing Machine in a finite state representation. Each circle represents a "state" of the TABLE—an "m-configuration" or "instruction". "Direction" of a state transition is shown by an arrow. The label (e.g.. 0/P,R) near the outgoing state (at the "tail" of the arrow) specifies the scanned symbol that causes a particular transition (e.g. 0) followed by a slash /, followed by the subsequent "behaviors" of the machine, e.g. "P Print" then move tape "R Right". No general accepted format exists. The convention shown is after McClusky (1965), Booth (1965), Hill and Peterson (1974).
Date 28 March 2010(2010-03-28)
Source Own work
Author Diego Queiroz

[edit] Licensing

I, the copyright holder of this work, hereby publish it under the following licenses:
w:en:Creative Commons
attribution share alike		 This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
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 attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work).
  • share alike – If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free 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 entitled GNU Free Documentation License.

You may select the license of your choice.

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:12, 28 March 2010Thumbnail for version as of 20:12, 28 March 2010443 × 190 (5 KB)Diego Queiroz ({{Information |Description={{en|1=The "3-state busy beaver" Turing Machine in a finite state representation. Each circle represents a "state" of the TABLE—an "m-configuration" or "instruction". "Direction" of a state transition is shown by an arrow. The)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it. If the file has been modified from its original state, some details may not fully reflect the modified file.
Width 443
Height 190
Retrieved from "http://en.wikipedia.org/wiki/File:State_diagram_3_state_busy_beaver_2B.svg"
Personal tools
Namespaces
Variants
Views
Actions
Navigation
Interaction
Toolbox