自由幺半群子幺半群的Hanna Neumann性质的充分条件

摘要:使用自动机理论方法,Giambruno和Restivo研究了有限字母表上自由幺半群的两个有限生成子幺半群的交集。特别地,他们对由有限前缀集生成的一类子幺半群获得了Hanna Neumann性质。本研究延续了他们的工作,并为由有限前缀集生成的整个子幺半群类提供了Hanna Neumann性质的充分条件。在此过程中,还获得了由半花自动机接受的子幺半群的一般秩公式。

作者:Shubh Narayan Singh and K. V. Krishna

论文ID:1112.4256

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2013-06-12

PDF 下载: 英文版 中文版pdf翻译中