Generalized Star Height at Most Three
For every finite alphabet and every regular language , the generalized star height (with complement taken in ) is at most .
The proof is complete and self-contained; all constituent lemmas (split identity, affine recovery, shift table, robust tag clock, local markers, both splits, and height-1 template compilation) are proved locally and combined in Section 10.4.
“Theorem 1.1. For every finite alphabet Σ and every regular language L ⊆ Σ∗, hΣ(L) ≤ 3.” · Show in paper