设G=(VN，VT，P，S)，如果它的每个产生式α→β是这样一种结构：α∈( VN∪VT )*且至少含有一个非终结符，而β∈( VN∪VT )*，则G是一个0型文法。
0型文法也称短语文法。一个非常重要的理论结果是，0型文法的能力相当于图灵机(Turing)。或者说，任何0型语言都是递归可枚举的；反之，递归可枚举集必定是一个0型语言。
对0型文法产生式的形式作某些限制，以给出1...
最新问答： They never have lunch at school at the weekend,( 金字开头的ABB形式词语 进位加法是什么意思 实验室运输高浓度溴气所用的导管为什么最好是铁管? 怎么区分是强氧化性和还原性啊 The boy __I spoke to a moment ago is the son of my employer. “神七”成功了，我们为之自豪，我们要学着了解科学、了解物质.氮化硅是一种新型陶瓷材料的主要成分，能承受高温，可用于制造业 有关英语几个简单的问题1.envelope怎么读?2.1点05用英语怎么说?3.第五是NO.Five还是NO.five4 1.09化成分数是多少 5月份有 几周零几天 关于线性方程组 的一道难题 紧急~ 五年级下册简便运算带答案100道.急 有（）个锐角,有（）个钝角,有（）个直角. 问两道题 计算下列定积分1、∫上限（e+1）下限为2 1/(x-1)dx2、∫上限4 下限0 （｜x-1｜+｜x-3｜） 乙醇什么能结晶 读万卷书行万里路的英语作文 巧量铁丝的长度小明的爸爸在××大厦建筑地工作今年3月的一天,小明的爸爸从五金店买回一卷细铁丝,已知铁丝密度为P,质量为M 学生甲每小时走3km,出发1.5h后,学生乙以4.5km/h的速度追赶甲．设乙行走的时间为th． 90-120石油醚是120溶剂油吗 方程x²+mx-1=0有一个根在0和2之间,则m的取值范围是
