摘要
证明了强左奇异且右奇异语言及｛１｝之集是语言幺半群的自由子幺半群；由此给出了强双侧奇异语言幺半群自由性的一个简化证明．进而讨论了极大前（后、双）缀码子幺半群的自由性问题．
It is proved that the set of strongly left singular languages which are also right singular with {1} forms a free submonoid of a language monoid. This result simplifies the proof that submonoid of bi singular languages is free. Moreover the freeness problems on the monoids of maximal prefix (suffix、bifix) codes are discussed.
出处
《四川师范大学学报（自然科学版）》
CAS
CSCD
1998年第6期599-602,共4页
Journal of Sichuan Normal University（Natural Science）
基金
国家自然科学基金
四川省教委重点科研基金
关键词
自由幺半群
可消语言
语言幺半群
子幺半群
Free monoid
(Strongly)Singular languages
Cancellative languages
Prefix (suffix, bifix) code
Maximal prefix (suffix, bifix) code
