一类ω—正则语言 |
| |
引用本文: | 苏锦祥.一类ω—正则语言[J].软件学报,1990,1(3):29-32. |
| |
作者姓名: | 苏锦祥 |
| |
作者单位: | 郑州大学 |
| |
摘 要: | ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个ω—语言为ω—正则语言的充分条件,即若—ω—凸语言L满足L=adh(pref(L))=pref(L)tail(L),则L是—ω—正则语言。从而,确定了ω—正则语言类的一个子类。
|
关 键 词: | ω-正则语言 ω-语言 有穷自动机 |
收稿时间: | 1989/8/27 0:00:00 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|