当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Krohn-Rhodes theory for semiautomata
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-10-30 , DOI: arxiv-2010.16235
Karl-Heinz Zimmermann

Krohn-Rhodes theory encompasses the techniques for the study of finite automata and their decomposition into elementary automata. The famous result of Krohn and Rhodes roughly states that each finite automaton can be decomposed into elementary components which correspond to permutation and reset automata connected by a cascade product. However, this outcome is not easy to access for the working computer scientist. This paper provides a short introduction into Krohn-Rhodes theory based on the valuable work of Ginzburg.

中文翻译:

关于半自动机的 Krohn-Rhodes 理论

Krohn-Rhodes 理论包含研究有限自动机及其分解为基本自动机的技术。Krohn 和 Rhodes 的著名结果粗略地指出,每个有限自动机都可以分解为基本组件,这些基本组件对应于由级联乘积连接的置换和重置自动机。然而,对于正在工作的计算机科学家来说,这个结果并不容易获得。本文基于金茨堡的宝贵工作对 Krohn-Rhodes 理论进行了简短介绍。
更新日期:2020-11-02
down
wechat
bug