trureturingGitHub MATHEMATICAL ATLAS

Automata / CONCEPT

DFAO State Lower Bounds

Finite distinguishing continuations certify state lower bounds for output automata built on Mathlib DFA.

Closed Authored exposition
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES11
PROOF DEPTH0
DOCUMENT LINKS1
THEOREM

Distinguishing continuations force distinct reached states

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
DFAO State Lower BoundsDFAO State Lower BoundsRigid Distinguishing Family Cardinality BoundRigid Distinguishing FamilyCardinality BoundFinite Sample RestrictionFinite Sample RestrictionPrefix Coloring SoundnessPrefix Coloring SoundnessTyped Partial DFAOTyped Partial DFAOTyped Partial DFAOs over a Numeration BaseTyped Partial DFAOs over aNumeration BaseTyped Sparse-Sample IdentificationTyped Sparse-SampleIdentificationAutomatic discrepancy of complementary anti-recurrencesAutomatic discrepancy ofcomplementary anti-recurrencesMorphism Iteration Bound DefsMorphism Iteration Bound DefsExact Immediate Fibonacci Window State CapacityExact Immediate FibonacciWindow State CapacityFinite Level Generators for Binary Automatic Apwenian SequencesFinite Level Generators forBinary Automatic ApwenianSequencesThe Minimal Guarded Prime-Product DFAOThe Minimal Guarded Prime-Product DFAO
Proof dependencyStructural affinityDocument link

RELATED KNOWLEDGE

Structural connections

Documents & exposition

Other authored & advisory relationships

None recorded in this release.

LIBRARY / RELEASE VERSIONS

Content history

Loading release versions...
Browse the archive

Certified provenance

Exact release coordinate

Lean sourceResearch workspace
Status
Closed
Depth
0
Layer
D5/S0
Domain
Automata
Node ID
D5/S0/Automata/DFAOStateLowerBound
Repository path
D5/S0/Automata/DFAOStateLowerBound.lean
Truth release
sha256:76a8db6a0f78609b1b9d4a959c8392f2752f2daaddc1930e046e34ce07d0f608
Source commit
b52262a023c4db9bb30a128ebfd80ea4ef4c1a53
Source tree
37a24ddf3b9983bdabf0acbfd9b32b06c35c28d3

Authority boundary

Dependency edges, status, and source coordinates come from the verified release and certified topology. Blueprint exposition is labeled separately. A fallback title carries no additional mathematical authority.