摘要
本原字在形式语言的研究中具有重要地位,这是因为每一个非空字都可以唯一地表示为一个本原字的方幂.利用本原字给出判断自由半群(或自由幺半群)上一个同余是相等关系的一个判别办法.作为推论,重新得到了已有的析取语言的一个刻画.
The primitive words play an important role in the study of formal languages,because each non-empty word can be uniquely represented as the power of a primitive word.By the use of primitive words,we give a method to test whether a congruence on a free semigroup (or monoid) is of the equality relation on this free semigroup (or monoid).As a corollary,we regain a characterization of disjunctive languages.
作者
张迪
ZHANG Di(Department of Mathematics,Guangdong University of Education,Guangzhou,Guangdong,510303,P.R.China)
出处
《广东第二师范学院学报》
2019年第3期52-54,共3页
Journal of Guangdong University of Education
基金
广州市科技计划项目“本原群作用下的组合设计的分类及应用研究”(201804010088)
广东第二师范学院教学质量与教学改革工程项目“高等代数中的‘概念’教学的探讨与研究”(2018jxgg21)
关键词
本原字
同余
析取语言
primitive words
congruences
disjunctive languages
