Automata / CONCEPT
Bounded State Sample Compactness
Finite samples characterize bounded-state output automata.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH2
DOCUMENT LINKS1
Finite obstructions for a fixed state budget
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- Finite Sample Restrictionstructural-affinity · Closed
- Prefix Coloring Soundnessstructural-affinity · Closed
- Promise Colorings and Total Output Automatastructural-affinity · Closed
- Rigid Distinguishing Family Cardinality Boundstructural-affinity · Closed
- Sparse continuation agreement need not be transitivestructural-affinity · Closed
- Two-State Short-Word Certificate Widthstructural-affinity · Closed
- Two-State Short-Word Sample Boundstructural-affinity · Closed
- Typed Partial DFAOstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance