10.3321/j.issn:0254-4164.2005.07.009
字的组合的半群方法
该文利用半群方法给出了语言的一些代数性质.首先,讨论了稠密语言的半群结构,给出了包含语言w(wk)* (其中w∈ A+ ,k是正整数)的一个稠密语言类;证明了稠密正规语言包含一个字与一个稠密正规右酉幺半群的积.其次,讨论了自由幺半群的正规分支可分解性,证明了自由幺半群及正规分支可分解语言与正规分支可分解的后缀语言的积是正规分支可分解的;应用这些结果证明了Shyr和Yu关于正规语言的两个猜想.
形式语言、稠密语言、有限自动机、半群、码
28
TP301(计算技术、计算机技术)
国家自然科学基金A10071068
2005-09-15(万方平台首次上网日期,不代表论文的发表时间)
共8页
1138-1145