期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Rees定理在稠密正规语言中的一个应用
1
作者 刘耀军 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第1期15-17,共3页
称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非... 称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非本原字 ,本文利用 展开更多
关键词 形式语言 自动机 自由幺半群 稠密正规语言 Rees定理 本原 非空字
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部