概率自动机的一种素分解
A Prime Decomposition of Probabilistic Automata
摘要:
给出了概率自动机的一个定义,它的素分解是Krohn-Rhodes定理的直接结果。我们首先描述了概率自动机的局部结构。提出了一个研究概率自动机全局结构的框架-素分解。证明了概率自动机的表示论是由其完整分解中的有限群的表示论决定的。
英文摘要:
A definition of a probabilistic automaton is formulated in which its prime decomposition follows as a direct consequence of Krohn-Rhodes theorem. We first characterize the local structure of probabilistic automata. The prime decomposition is presented as a framework to study the global structure of probabilistic automata. We prove that the representation theory of a probabilistic automaton is determined by that of the finite groups in its holonomy decomposition.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。