给定文法,如何判断句子或句型?请高手详细易懂的回答：谢谢!本人学习目的只为过软考!故请挑重点介绍!题型大概如下：给定一个文法,然后下面4个选项,让你判断哪个是它的句子!这类题怎么

Question

给定文法,如何判断句子或句型?
请高手详细易懂的回答：谢谢!
本人学习目的只为过软考!故请挑重点介绍!
题型大概如下：给定一个文法,然后下面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是怎么表示的?

Answer 1

文法的推导树不是每个推导式都要用到!而是用给定的推导树通过所有可能的推导 推来了