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

Remark: 134-03. Generalized Star Height at Most Three

Manuscript map · lines 5025–5034

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

Back to manuscript

Authors: OpenAI. Family 134.

Title: Generalized Star Height at Most Three.

Abstract: Every regular language over a finite alphabet has generalized star height at most three, with complement taken in the same free monoid. We express finite-monoid computations using a prefix code of word pieces.

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