您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 文法 >

在文法的乔姆斯基体系中文法被分为几类?各有什么特点

发布时间:2019-08-25 23:26 来源:未知 编辑:admin

  在文法的乔姆斯基体系中,文法被分为4类,分别是0型文法、1型文法、2型文法、3型文法。具体释义和特点如下:

  一、0型文法:也叫短语结构文法或无限制文法,其描述能力相当于图灵机,可使用任何的语法描述形式;

  二、1型文法:也叫上下文有关文法,其描述能力相当于线性有界自动机,语法形式如下:

  xSy - xAy。也就是说,S推导出A是和上下文x, y相关的,即S只有在上下文x, y的环境中才能推导出A;

  三、2型文法:也叫上下文无关文法,其描述能力相当于下推自动机,语法形式如下:

  S - A。S可以无条件的推导出A,和上下文无关,上下文无关文法因此得名;

http://muellerandellis.com/wenfa/693.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有