【摘 要】
：
该文中,作者就语言控制运算的能力作了详尽的研究,并得到如下结果:(1)Chomsky三型语言对LCO是封闭的;(2)若带标号文法是界限文法,控制语言是三型语言,则经由LCO得到的语言是
论文部分内容阅读
该文中,作者就语言控制运算的能力作了详尽的研究,并得到如下结果:(1)Chomsky三型语言对LCO是封闭的;(2)若带标号文法是界限文法,控制语言是三型语言,则经由LCO得到的语言是上下无关语言;(3)当带标号文法是界限或正则文法,控制语言是界限语言时,经由LCO可得到上下文相关语言;(4)界限语言族是远小于线性语言族的,所以作者得到了一个相似于【1】,但较【1】更细微的上下文相关语言的几何分层.作者假设Comsky形式语言理论知识,并使用【1】、【2】和【3】中的有关术语和记号,特别地用CL<,i>表示i型语言族,用CG<,i>表示i(i=0,1,2,3)型文法.
其他文献
该文从三个方面对修正单纯形法和单纯形法进行了改进.1.给出了一种高效使用修正单纯形法的算法,从而最大限度地降低了每一次迭代中的计算量;2.给出了一种不引用人工变量和辅
情景教学法,通过创设情景,让学生到现实世界的真实环境中去感受、体验,而不仅仅是聆听我们教师的介绍和讲解,不但有利于创造轻松愉快的课堂气氛,并且可以调动学生的积极性,激
门限签名作为数字签名领域的一个重要分支，在电子商务中有着广泛应用。本文是基于参与签名成员具有不同的权限，提出特权集门限签名方案。主要包括以下工作: 1.总结了基于Lag
该文给出了具有稳定平衡点的n维正反馈控制系统收敛性方面的一个结果.接着,作者利用齐次向量场理论,对R中的一类Hamilton系统做了定性分析,给出了该系统的12种不同的拓扑结构
有限域上的方程是数论所研究的重要内容之一，其理论在密码学、编码理论和其他领域中都有着重要的应用。当下，越来越多的学者对有限域上的方程进行深入研究，特别是对方程在有限域