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

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

Overviews

  • TuringMachine
WolframInstitute`TuringMachine`InductiveProofs`
multiwaySubProofCones
​
multiwaySubProofCones
[ru]
builds a bounded multiway rewrite cloud (a "cone") around each sub-proof of the induction proof for the Turing machine ru.
​
Details and Options
▪
A cone is grown for the base case, the step case, and each grafted derived-lemma case; growth is confined to the term-size regime of the proof it envelops so the non-terminating rewrite system does not run away.
▪
The result is an association with keys
"ProofGraph"
,
"CaseList"
, and
"Cones"
(the per-case clouds).
▪
Options include
"MaxStates"
,
"SuperposeGenerations"
,
"Beam"
,
"MaxNew"
,
"SizeBound"
,
"SizeMargin"
,
"ThickenAroundProof"
,
"GraftDerived"
, and
"Axioms"
(
"Raw"
or the proof's axioms).
▪
This is the data
multiwayCloudOverlap
measures and
MultiwayInductiveProofPanel
embeds the proof into.
​
Examples  
(1)
Basic Examples  
(1)
Build the cones for the binary-incrementer machine 453 and list the parts:
In[1]:=
Keys
multiwaySubProofCones
[453]
Out[1]=
{ProofGraph,CaseList,Cones}
SeeAlso
multiwayCloudOverlap
 
▪
multiwaySystemFor
 
▪
MultiwayInductiveProofPanel
 
▪
cachedProofFor
RelatedGuides
▪
TuringMachine
""

© 2026 Wolfram. All rights reserved.

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