您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 四元组 >

如何由一般的上下文无关文法获得乔姆斯基范式?

发布时间:2019-07-24 21:49 来源:未知 编辑:admin

  一般的上下文无关文法定义:上下文无关文法G是一个四元组G=(N,T,P,S),其中N是非终结符的有限集合;T是终结符或单词的有限集合,它与N不相交;P是形如A→α的产生式的有限集合,其...

  一般的上下文无关文法定义 :上下文无关文法G是一个四元组G = (N,T,P,S),其中 N是非终结符的有限集合; T是终结符或单词的有限集合,它与N不相交; P是形如A →α的产生式的有限集合,其中A∈N,α∈V﹡,V=T∪N S是N中的区分符号,称为开始符号或句子符号。V中的符号称为文法符号,包括终结符和非终结符。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部我只是对文法分析了解,根据国内的翻译资料,文法被分为四类,即乔姆斯基0型文法(短语文法),1型文法(上下文有关文法),2型文法(上下文无关文法)与3型文法(正规文法/线性文法)。

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