Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 134-01. Finite Monoid Computations and a Uniform Generalized Star-Height Bound

Manuscript map · lines 5005–5014

OpenAI@2026-10-07#rem:oai-p-134-01

Back to manuscript

Authors: OpenAI. Family 134.

Title: Finite Monoid Computations and a Uniform Generalized Star-Height Bound.

Abstract: Every regular language over a finite alphabet has a generalized regular expression of star height at most thirteen over that same alphabet. We prove this uniform bound by representing finite monoid computations as affine updates and recovering them through twelve successive split constructions.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section