圆形半花自动机的和乐分解
形式语言与自动机理论
2013-06-12 v1
摘要
Eilenberg 的和乐分解有助于确定自动机的结构性质。利用此方法，Egri-Nagy 和 Nehaniv 刻画了自动机中某些类型循环的缺失。在研究具有循环的自动机结构的方向上，本工作聚焦于一类特殊的半花自动机，并建立了某些圆形半花自动机的和乐分解。
引用
@article{arxiv.1306.2548,
title = {The Holonomy Decomposition of Circular Semi-Flower Automata},
author = {Shubh Narayan Singh and K. V. Krishna},
journal= {arXiv preprint arXiv:1306.2548},
year = {2013}
}