| Rees定理在稠密正规语言中的一个应用 |
| |
| 引用本文： | 刘耀军.Rees定理在稠密正规语言中的一个应用[J].兰州大学学报(自然科学版),2002,38(1):15-17. |
| |
| 作者姓名： | 刘耀军 |
| |
| 作者单位： | 西安交通大学理学院,陕西,西安,710049;中山大学,数学系,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金资助项目 (A10 0 710 6 8) |
| |
| 摘 要： | 称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非本原字 ,本文利用 Rees定理给出这一猜想的证明
|
| 关 键 词： | 形式语言 自动机 半群 |
| 文章编号： | 0455-2059(2002)01-0015-03 |
| 修稿时间： | 2001年4月5日 |
An application of Rees theorem to dense regular languages |
| |
| LIU Yao-jun.An application of Rees theorem to dense regular languages[J].Journal of Lanzhou University(Natural Science),2002,38(1):15-17. |
| |
| Authors: | LIU Yao-jun |
| |
| Abstract: | |
| |
| Keywords: | formal language automaton semigroup |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
