期刊文献+
共找到2篇文章
< 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
Rees矩阵定理的简明刻画 被引量:1
2
作者 贾弯弯 王正攀 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第12期86-89,共4页
完全0-单半群的Rees矩阵表示定理通常用三元组表述,在1977年Clifford和Petrich使用的二元组表示的基础上,给出了该定理的一个较为简洁的处理.
关键词 完全0-单半群 rees定理 同构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部