关于半自动机的 Krohn-Rhodes 理论
形式语言与自动机理论
2020-11-02 v1
摘要
Krohn-Rhodes 理论包含研究有限自动机及其分解为基本自动机的技术。Krohn 和 Rhodes 的著名结果大致表明,每个有限自动机可分解为对应于置换自动机与复位自动机的基本组件,这些组件通过级联乘积连接。然而,这一结论对于从事实际工作的计算机科学家而言并不易理解。本文基于 Ginzburg 的宝贵工作,对 Krohn-Rhodes 理论作了简要介绍。
引用
@article{arxiv.2010.16235,
title = {On Krohn-Rhodes theory for semiautomata},
author = {Karl-Heinz Zimmermann},
journal= {arXiv preprint arXiv:2010.16235},
year = {2020}
}
备注
29 pages, 0 figures