在乔姆斯基的形式语言理论中,文法被理解为语言的生成规则的集合。如果仅从这一意义上来理解语法,那么,这种文法也可以看成是一种狭义的语法。按照语法的简单性和解释力来比较乔姆斯基的寺中类型文法,我们可以看出,在描写自然语言方面,上下文无关文法较为简单,解释力也比较强,因而它是一种较好的语法。

           原理比较复杂,新的概念多,还是直接看几个例子

 

undefined

(1)
M1的处理序列是q0q3q1q3q2q3q1q3
M2的处理序列是q0q2q3q1q3q2q3q1

(2)

不包含00,也就是出现00的时候需要一直循环

undefined

 



undefined

undefined

 

undefinedundefined

undefined

undefined

 

 版权声明:除非注明,本博客均为GA小站的原创文章,转载或引用请以超链接形式标明本文地址,请尊重版权,谢谢合作!(作者QQ:823138318)