圆形半花自动机的Holonomy分解
摘要:Eilenberg的全纯分解对确定自动机的结构特性非常有用。利用这种方法,Egri-Nagy和Nehaniv确定了自动机中某些类型环的不存在性。在研究具有循环的自动机的结构方面,本文侧重于半花自动机的一类特殊情况,并确定了某些循环半花自动机的全纯分解。
作者:Shubh Narayan Singh and K. V. Krishna
论文ID:1306.2548
分类:Formal Languages and Automata Theory
分类简称:cs.FL
提交时间:2013-06-12