广义星高至多四
Generalized Star Height at Most Four
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
该稿件研究有限字母表上正则语言的广义星高。作者声称每个正则语言在同一字母表上的广义星高至多四，并给出完整构造，使用仿射修正隐藏一个区间乘积、一个有限时钟，以及若干用于在周期词中移动边界的尺度。摘要未提供更多关于证明细节或最优性的说明。
- 声称每个有限字母表上的正则语言广义星高至多四。
- 构造使用仿射修正隐藏一个区间乘积，并配合有限时钟。
- 另用若干尺度在周期词中移动边界。
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
Every regular language over a finite alphabet has generalized star height at most four over that same alphabet. We give a complete construction using an affine correction that hides one interval product, a finite clock, and several scales for moving boundaries through periodic words.
用户标记：未标记
固定编号：34fdf4f599bb9527
原文来源