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

给定文法如何判断句子或句型?

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

  题型大概如下:给定一个文法,然后下面4个选项,让你判断哪个是它的句子!这类题怎么做,文法分类我已经明白了!

  给定文法G[S]及其非终结符A,FIRST[A]定义为:从A出发能推导出的终结符号的集合(S是起始符号,为非终结符)。对于文法G[S]:

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

  这个字符串是这个文法的一个句子,因为它能由这个文法生成。也就是能通过产生式从起始变元推导到这个字符串。具体推导过程就是 S-%A - %mAn -%mmAnn-%mm%nn

  B frist 集合的定义,你这里好像没有抓住重点,关键是由这个符号推导出的串的首个终结符的集合。你可以看到S生成的字符串很简单,就两种头,首个终结符也就是[和a。(一开始看错选项了,不好意思)

  P是产生式集合,我可能没有看到全题吧,这个字符串的推导中没有用到这一产生式,也就不需要考虑了。

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