ω语言相关论文
本文定义了ω幂上下文无关语言ω-p-cfl和一类ω下推自动机ω-pda,给出了它们的关系,借助于ω时序转换器ω-ST,讨论了ω-p-cfl类的某些封闭性质,证明了对于......
文章研究了用重复集生成的ω语言和语言的附着之间的关系,指出并证明了上下文无关语言附着类是ω上下文无关语言类的真子类,正规语言......