0

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

`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
4

1 回答 1

0

empty 可能是男人和女人下面的一片叶子,因此是模棱两可的。它应该是person的直接子代。

person::= woman|man|empty
woman::= willma|betty
man::=fred|barney
于 2015-03-14T20:31:11.107 回答