Sewing-seam counterexamples and the missing hypotheses
Status: independent attack note. No novelty claim.
Contents
1. The smallest carrier-level counterexample
Let
over the one-letter alphabet .
For every prefix grade and every continuation horizon , the selected prefix family is the singleton . Consequently its fixed-cut resolving field has a one-cell factorization with zero tracks:
The decoder is the square-indicator window
These literal decoders have all the semantic compatibility one can ask of the target:
- restricting to gives the preceding horizon;
- moving one across the cut gives
- all restriction/action squares commute.
Thus every typed fixed-cut carrier has width one, uniformly in both parameters, and the literal cut field is diagonally compatible.
Nevertheless no finite online zero-track controller recognizes . A unary finite-state output sequence is ultimately periodic. The square indicator is not: the gaps between consecutive squares are , hence unbounded, while an infinite ultimately periodic set has bounded gaps among its accepted lengths.
This is minimal in alphabet size, output size, track count, and typed-cell width. It proves that:
Compatible typed fixed-cut factorizations of uniformly bounded marginal width do not automatically sew.
The missing information is cross-grade identity. The anonymous singleton at grade cannot be identified with the singleton at grade , because their readout/future behavior drifts with the grade.
2. What detects the failure
Bundle all continuation lengths through :
Then assemble across all prefix grades:
This global at-most quotient is not bounded. In fact
Choose a square separated from its neighboring squares by gaps greater than . The windows in which its unique occupies each possible coordinate are distinct, and a window wholly inside a long gap supplies the all-zero row.
For a state-only doctrine, the exact missing condition is therefore the M26 global condition:
equivalently the existence of a genuine global plateau at some . With the literal readout and exposure-one prefix actions retained, that plateau makes bounded future equality a finite-index right congruence and compiles the exact online DFA.
No condition stated only inside each typed cell can replace this cross-grade assembly.
3. A separate reachability failure with one supplied track
Carrier assembly is not the only seam. Supplied track positions may fail to be causally reachable.
On well-formed words
let the target accept exactly when . At the cut after , supply one old-address track at the last of the first block (or at when ). A fixed finite continuation controller recedes once per new . It accepts exactly on the first node at which the track reads , and moves to a rejecting sink after another symbol. The same post-cut controller works for every continuation horizon.
If the online track doctrine applies the same no-birth/no-right rule while the first block arrives, this supplied initialization is unreachable. The required root address grows with , while every live track’s absolute address is nonincreasing and an inactive track cannot be activated.
This example is conditional on that explicit upstream doctrine; without an upstream rule, “online reachability” is not yet a well-posed claim. Its point is exact:
A coherent post-cut observation process does not supply a causal initializer.
The necessary local bond is an upstream transition law satisfying, for every prefix and next symbol ,
with the declared track actions. Arbitrary assignments are advice, not reachability witnesses.
4. A precise sufficient sewing package
For a fixed resource budget, let be one normalized presentation stratum containing:
- one finite global role palette rather than separately grade-tagged role sets;
- grade-independent readout and transition tables;
- the declared finite sensor and track dynamics;
- a causal upstream initializer satisfying the one-symbol bond above; and
- all names needed to restrict a presentation from horizon to horizon .
Let be the presentations correct through horizon . Exact restriction gives
If is finite, nonemptiness of every implies . More generally the same conclusion holds when is compact and every is closed. Equivalently, in an inverse-system formulation, the finite-horizon presentations must live in one finitely branching restriction-closed tree; König’s lemma supplies an infinite compatible branch.
Each adjective is load-bearing:
- without a global palette, the square example escapes through grade tags;
- without readout/action naturality, a reused carrier name can change its meaning with the cut;
- without the upstream bond, supplied positions are arbitrary advice;
- without restriction closure, independently chosen need not form a branch; and
- without finiteness/compactness, exact presentations may escape every fixed core as grows.
Accordingly, the valid implication is not
It is: