Wolfram Language Paclet Repository

Community-contributed installable additions to the Wolfram Language

Primary Navigation

    • Cloud & Deployment
    • Core Language & Structure
    • Data Manipulation & Analysis
    • Engineering Data & Computation
    • External Interfaces & Connections
    • Financial Data & Computation
    • Geographic Data & Computation
    • Geometry
    • Graphs & Networks
    • Higher Mathematical Computation
    • Images
    • Knowledge Representation & Natural Language
    • Machine Learning
    • Notebook Documents & Presentation
    • Scientific and Medical Data & Computation
    • Social, Cultural & Linguistic Data
    • Strings & Text
    • Symbolic & Numeric Computation
    • System Operation & Setup
    • Time-Related Computation
    • User Interface Construction
    • Visualization & Graphics
    • Random Paclet
    • Alphabetical List
  • Using Paclets
    • Get Started
    • Download Definition Notebook
  • Learn More about Wolfram Language

TuringMachine

Guides

  • TuringMachine

Tech Notes

  • Exploring One-Sided Turing Machines

Symbols

  • MultiwayNonHaltedStatesLeft
  • MultiwayTuringMachineFunction
  • MultiwayTuringMachineRules
  • NonTerminatingTuringMachineQ
  • OneSidedTuringMachineFind
  • OneSidedTuringMachineFunction
  • OneSidedTuringMachinePlot
  • TuringMachineOutput
  • TuringMachineOutputWithStepsFloat
  • TuringMachineOutputWithSteps
  • TuringMachineOutputWithStepsWidthsFloat
  • TuringMachineOutputWithStepsWidths
  • TuringMachineRuleCases
  • TuringMachineRuleCount
  • TuringMachineSteps
  • TuringMachineStepsWidths
  • TuringMachineWidths

Overviews

  • TuringMachine
WolframInstitute`TuringMachine`
TuringMachineRuleCases
​
TuringMachineRuleCases
[{number,s,k}]
gives an association mapping each
{state,symbol}
to its transition triple
{nextState,writeSymbol,direction}
.
​
Details and Options
▪
The argument is a
{number,s,k}
rule: its enumeration number together with the state and color counts.
▪
Each value is a single transition
{nextState,writeSymbol,direction}
, where
direction
is
-1
for left and
1
for right; this is the deterministic counterpart of
MultiwayTuringMachineRules
, whose values are lists of triples.
Examples  
(0)
SeeAlso
TuringMachineRuleCount
 
▪
MultiwayTuringMachineRules
 
▪
OneSidedTuringMachineFunction
RelatedGuides
▪
TuringMachine
The transition table of the s=2, k=2 rule 2:
In[1]:=
TuringMachineRuleCases
[{2,2,2}]
Out[1]=
{{1,0}{1,0,-1},{1,1}{1,0,-1},{2,0}{1,1,-1},{2,1}{1,0,-1}}
""

© 2026 Wolfram. All rights reserved.

  • Legal & Privacy Policy
  • Contact Us
  • WolframAlpha.com
  • WolframCloud.com