arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.2548cs.FL
收藏

循环半花自动机的Holonomy分解

The Holonomy Decomposition of Circular Semi-Flower Automata

Shubh Narayan Singh, K. V. Krishna

摘要:

Eilenberg的完整性分解对于确定自动机的结构性质是有用的。使用这种方法,Egri-Nagy和Nehaniv描述了自动机中不存在某些类型的循环。在研究循环自动机结构的方向上,本文研究了一类特殊的半花自动机,建立了一类循环半花自动机的完整分解。

英文摘要:

Eilenberg's holonomy decomposition is useful to ascertain the structural properties of automata. Using this method, Egri-Nagy and Nehaniv characterized the absence of certain types of cycles in automata. In the direction of studying the structure of automata with cycles, this work focuses on a special class of semi-flower automata and establish the holonomy decompositions of certain circular semi-flower automata.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑