帮助解决模棱两可的语法问题

时间:2015-03-14 18:57:53

标签: ambiguous-grammar

显示以下语法不明确。 (为了表明语法不明确,你必须证明它可以为同一个字符串生成两个解析树。)`

`person::= woman|man
    woman::= willma|betty|empty
    man::=fred|barney|empty

below is what I did.
person
  |
woman
  |
willma
  |
woman
  |
betty
  |
woman
  |
empty
----------
person
  |
 man
  |
fred
  |
 man
  |
barney
  |
 man
  |
empty

1 个答案:

答案 0 :(得分:0)

空的可能是男人和女人之下的叶子,因此是模棱两可的。它应该是人的直接孩子。

person::= woman|man|empty
woman::= willma|betty
man::=fred|barney