我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019年全年资料内部公开36码 > 乔姆斯基范式 >

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

归档日期:05-16       文本归类:乔姆斯基范式      文章编辑:爱尚语录

  一般的上下文无关文法定义:上下文无关文法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://ravynhart.com/qiaomusijifanshi/3.html