摘要
给出了幺半群S字问题的解,即{a,b,c}*中任意两个字w,z在同一个由{(abc,1)}生成的同余类的充要条件,定义了S的任意元素的分解式,刻画了它的G reen等价关系,验证了其元素的正则性.
In this paper, the answer of the words problem for monoid S is given, that is, the sufficient and necessary condition for any two words w,z in {a,b,c}^* to be in the same congruence class generated by {(abc,1)}. Also, the Green's equivalances of this monoid are characterized by defining a special word decomposition. Finally the regularity of elements is verified.
出处
《四川师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第5期516-520,共5页
Journal of Sichuan Normal University(Natural Science)
基金
国家自然科学基金(10471112)
四川省重点学科建设基金资助项目