ω-凸语言相关论文
本文用集合论的方法给出在有穷字母表∑上的任意ω-语言在左凸置换、右凸置换和凸换下的象依次为ω-左凸语言、ω-右凸语言和ω-凸......
广义ω─凸语言庄雷(郑州大学计算机系郑州450052)GENERALIZEDω-CONVEXLANGUAGES¥ZhuangLei(Department.ofComputerScience,ZhengzhouUniversity,Zhengzhou4.........
ω-语言是由有穷字线靖Σ上的一些无穷串组成的集合,被ω-有穷自动机接受的ω-语言称为ω-正则语言,作者曾从集合的角度描述了一类ω-正则......
本文通过在∑^ω上定义半序关系“≤ω^s”,引进S广义ω-左凸语言,S广义ω-右凸语言和S广义ω-凸语言的概念,并给出各类S广义ω-凸语言与其前缀语......
本文对作者几年来先后在ω-语言族中定义的五类ω-凸语言进行了相应的分层。...