逆自动机与逆摹群:含幺半格的Schützenberger图

朱用文

doi:10.13951/j.cnki.37-1213/n.2004.03.001

烟台大学学报（自然科学与工程版） ›› 2004, Vol. 17 ›› Issue (3) : 157 -160. DOI: 10.13951/j.cnki.37-1213/n.2004.03.001

逆自动机与逆摹群:含幺半格的Schützenberger图

朱用文

作者信息 +

Author information +

文章历史 +

摘要

一个逆摹群的结构能够由其表示的Sch櫣tzenberger图的完全集确定.AnaOliveira等人根据Sch櫣tzenberger图刻划了两个逆摹群类,包括幂等一致摹群与Clifford摹群,给出了充分必要条件.本文按照同样的思想,进一步刻划了Clifford摹群的一个重要子类含幺半格,也给出了充分必要条件.