Regularity of languages recognized by non-meta finite-state string machines
Prove that every language over the generator alphabet Σ accepted by a string machine composed solely of finite-state deterministic transducers without meta-vertices—whose only free input is a morphism X → X in a tape category generated by endomorphisms of X (with strings identified as endomorphisms that omit the copy morphism) and whose sole output is acceptance via a designated subset of a finite state space—is regular.
References
We present a conjecture that finite-state string machines without a meta-vertex can only recognize regular languages, followed by a sketch for a proof of this conjecture.
                — Time complexity for deterministic string machines
                
                (2405.06043 - Cataltepe et al., 9 May 2024) in Section 3.3.1 (Without a meta-vertex); paragraph introducing the conjecture preceding the Conjecture environment