已知文法G(S)为:S→if S else S | if S | a

已知文法G(S)为:S→if S else S | if S | a
证明该文法是二义的.
林贵岳250 1年前 已收到1个回答 举报
赞

ivyhjz 幼苗

共回答了9个问题采纳率：88.9% 举报

对于句子：if if a1 else a1 存在两种最左推导一、s => if s else s => if if s else s => if if a1 else a2二、s => if s => if if s else s => if if a1 else a2故文法G(S):S→if S else S | if S | a具有二义性....

1年前

8
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.023 s. - webmaster@yulucn.com