广义星高至多三
Generalized Star Height at Most Three
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
该稿件研究有限字母表上正则语言的广义星高。作者声称每个正则语言在同一个自由幺半群中取补运算下的广义星高至多三。摘要表示证明通过使用词片的前缀码来表达有限幺半群计算。研究意义在于给出了广义星高的一个统一上界，简化了相关层次结构。
- 作者声称每个有限字母表上的正则语言广义星高至多三，补运算在同一自由幺半群中取。
- 证明方法是用词片的前缀码来表达有限幺半群计算。
- 该结果给出了广义星高层次的统一上界。
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
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.
用户标记：未标记
固定编号：71a0fb3ad73c4ee9
原文来源