7897.
下载全文 总被引:1,自引:1,他引:1
ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的
ω—有穷自动机接受的
ω—语言称为
ω—正则语言。在[4]中作者曾从集合的角度给出—
ω—语言为
ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个
ω—语言为
ω—正则语言的充分条件,即若—
ω—凸语言L满足
L=
adh(
pref(
L))=
pref(
L)
tail(
L),则
L是—
ω—正则语言。从而,确定了
ω—正则语言类的一个子类。… …
相似文献