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

  • Turing Machine

Tech Notes

  • Exploring One-Sided Turing Machines

Symbols

  • boundaryAxiomsFor
  • cachedProofFor
  • CompressToRunLength
  • DecodeTuringMachineRules
  • FindInductiveProof
  • forAllBody
  • goalFor
  • inductionProofGraph
  • IslandsPanel
  • mergedProofFor
  • MultiwayBothPanel
  • multiwayCloudOverlap
  • multiwayDistance
  • MultiwayEquationalGraph
  • MultiwayGeodesicGraph
  • MultiwayInductiveProofPanel
  • MultiwayNonHaltedStatesLeft
  • MultiwayRuleGraph
  • multiwaySubProofCones
  • multiwaySystemFor
  • MultiwayTokenEventGraph
  • MultiwayTuringMachineFunction
  • MultiwayTuringMachinePlot
  • MultiwayTuringMachineRules
  • NonTerminatingTuringMachineQ
  • OneSidedTuringMachineEvolution
  • OneSidedTuringMachineFind
  • OneSidedTuringMachineFunction
  • OneSidedTuringMachineFunctionPlot
  • OneSidedTuringMachinePlot
  • OneSidedTuringMachineRuntimePlot
  • onesRunDefinitions
  • proofGraph
  • RenderAxiomGrid
  • RenderConfiguration
  • RenderEquation
  • RenderUniversalGoal
  • RuleSpacePanel
  • RunMachine
  • SettingsPanel
  • ShowTapeConfiguration
  • StatementPanel
  • TokenEventPanel
  • transitionAxiomsFor
  • TuringMachineOutput
  • TuringMachineOutputWithStepsFloat
  • TuringMachineOutputWithSteps
  • TuringMachineOutputWithStepsWidthsFloat
  • TuringMachineOutputWithStepsWidths
  • TuringMachineRuleCases
  • TuringMachineRuleCount
  • TuringMachineSteps
  • TuringMachineStepsWidths
  • TuringMachineWidths
  • TuringMachineWorstCasePlot
  • unboundAxiom
  • zerosRunDefinitions
  • $InductiveProofColors
  • $PvsNPStyles

Overviews

  • TuringMachine
WolframInstitute`TuringMachine`InductiveProofs`
MultiwayGeodesicGraph
​
MultiwayGeodesicGraph
[axioms,seeds,steps]
evolves a multiway rewrite cloud from seeds for steps generations and renders it with the geodesic (shortest) path between the seeds highlighted.
​
Details and Options
▪
axioms is a list of equational axioms; seeds is a list of starting expressions (or a single expression, whose geodesic to a proved
True
is shown).
▪
The following options can be given:
option
default
description
"CriticalPairs"
False
include superposition (critical-pair) rules
"WellFormedOnly"
True
keep only well-formed configurations
"ShowLength"
False
label the graph with the geodesic length
"Oriented"
False
rewrite downhill only
"Ordering"
"LeafCount"
the term weight used when oriented
"CloudUndirected"
False
draw the surrounding cloud as undirected
"VertexLabels"
Automatic
label vertices with rendered terms
"ArrowSize"
Automatic
arrowhead size
"CalloutMaxWidth"
240
maximum width of seed callouts
​
Examples  
(1)
Basic Examples  
(1)
Show the geodesic between a two-cell ones run and its
s1
-appended form:
In[1]:=
MultiwayGeodesicGraph
[​​{ForAll[y,ones[zero,y]y],ForAll[{m,y},ones[succ[m],y]seq[ones[m,y],s1]]},​​{ones[succ[zero],x],seq[x,s1]},​​3​​]
Out[1]=
SeeAlso
MultiwayEquationalGraph
 
▪
MultiwayTokenEventGraph
 
▪
StatementPanel
 
▪
SettingsPanel
RelatedGuides
▪
TuringMachine
""

© 2026 Wolfram. All rights reserved.

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