上下文无关文法的分析树。

CFG的分析树

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/7078ec2c-3f9c-408e-a6b0-0ce4cf173bac/Untitled.png

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/c8b1ac13-baab-44a7-ae15-946a7d032954/Untitled.png

(句型的)短语

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/d059f545-9a2c-4c51-8874-8ffaebdaebed/Untitled.png

二义性文法(Ambiguous Grammar)

如果一个文法可以为某个句子生成多棵分析树,则称这个文法是二义性的。

二义性文法的判定:

对于任意一个上下文无关文法,不存在一个算法,判定它是无二义性的;但能给出一组充分条件,满足这组充分条件的文法是无二义性的。

(充分条件应该在后面会讲到)