分享到:

上下文无关文法与无限状态自动机

目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种  (本文共5页) 阅读全文>>

《计算机工程与应用》2011年04期
计算机工程与应用

量子上下文无关文法的代数性质

提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-VCF...  (本文共6页) 阅读全文>>

《商丘师范学院学报》2011年09期
商丘师范学院学报

模糊上下文无关文法语法分析和识别的并行算法

通过对模糊上下文无关文法的详细分析,在上下文无关文法语法分析和识别算法的基...  (本文共3页) 阅读全文>>

《内江师范学院学报》2008年12期
内江师范学院学报

模糊上下文无关文法的判定定理

模糊上下文无关文法是几种重要文法之一.讨论了模糊上下...  (本文共3页) 阅读全文>>

《计算机科学》2007年07期
计算机科学

可交换上下文无关文法

本文提出了可交换上下文无关文法及其该文法产生的语言——可交换上下文无关语言,证明了正规语言类是可交换上下文无...  (本文共3页) 阅读全文>>

《兰州大学学报》1978年03期
兰州大学学报

关于上下文无关文法的相伴语言

为研究上下文无关语言,在文讨论了上下文无关文法的相伴语言的结构,获得了上下文无关文法具同型相伴语...  (本文共11页) 阅读全文>>