关于语法二义性的2个问题,我的猜想对吗?

cdsfiui

自学中遇到的问题:
文法G=({A,B,S},{a,b,c}P,S}
其中P为
S->Ac|aB
A->ab
B->bc

那么这个句子其实只有一个接受的句子abc，那么，G[S]是二义的吗? 我觉得是的，因为有两个不同的语法树都可以得到abc

    S
   / \
   A  c
  / \
  a  b

    S
   /  \
   a  B
     / \
     b  c
对吗?
-------------------------------
如果这是二义的，那么另一个文法:
S->S(S)S|ε
其中ε是空串
它生成的语言应该是{()}*，那么()()有不止一种生成方式，它也是二义的文法，对吗?

请问S->SS*|SS+|a文法如何得到aa+a*句子?

从文法我看到，加号+似乎只能出现在句子的最后。那么如何能得到aa+a*这样的句子呢?

lxyscls

回复 1# cdsfiui

S -> SS* -> SS+S* -> aa+a*，这个+号应该表示重复前一个的意思吧，不是实际的'+'，*也是重复0或多个前一个，不是实际的'*'