给定文法,如何判断句子或句型?
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/24 17:08:08
给定文法,如何判断句子或句型?
请高手详细易懂的回答:谢谢!
本人学习目的只为过软考!故请挑重点介绍!
题型大概如下:给定一个文法,然后下面4个选项,让你判断哪个是它的句子!这类题怎么做,文法分类我已经明白了!
如题:
G[S] S→%A
A→mAn
A→%
请问串%mm%nn是它的句子吗?请教如何判断?
题型2:
给定文法G[S]及其非终结符A,FIRST[A]定义为:从A出发能推导出的终结符号的集合(S是起始符号,为非终结符).对于文法G[S]:
S->[L]|a
L->L,S|S
其中,G[S]包含的四个非终结符号分别为:
a , [ ]
则,FIRST的成员包括:( )
A.a B.a、[ C.a、[和] D.a、[、]和,
请详解!谢谢!
请高手详细易懂的回答:谢谢!
本人学习目的只为过软考!故请挑重点介绍!
题型大概如下:给定一个文法,然后下面4个选项,让你判断哪个是它的句子!这类题怎么做,文法分类我已经明白了!
如题:
G[S] S→%A
A→mAn
A→%
请问串%mm%nn是它的句子吗?请教如何判断?
题型2:
给定文法G[S]及其非终结符A,FIRST[A]定义为:从A出发能推导出的终结符号的集合(S是起始符号,为非终结符).对于文法G[S]:
S->[L]|a
L->L,S|S
其中,G[S]包含的四个非终结符号分别为:
a , [ ]
则,FIRST的成员包括:( )
A.a B.a、[ C.a、[和] D.a、[、]和,
请详解!谢谢!
如图 推导过程 我用替换法可以理解,但第三步就不理解了!A-》ss是怎么表示的?
![给定文法,如何判断句子或句型?](/uploads/image/z/6823096-16-6.jpg?t=%E7%BB%99%E5%AE%9A%E6%96%87%E6%B3%95%2C%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E5%8F%A5%E5%AD%90%E6%88%96%E5%8F%A5%E5%9E%8B%3F)
文法的推导树不是每个推导式都要用到!而是用给定的推导树通过所有可能的推导 推来了