gpt4 book ai didi

grammar - 我如何证明这个语法有歧义?

转载 作者:行者123 更新时间:2023-12-04 16:22:29 37 4
gpt4 key购买 nike

S -> bA|aB
A -> a|aS|bAA
B -> b|bS|aBB

除了试图找到一个会生成两个解析树的字符串之外,还有什么简单的方法吗?

有人可以给我一个可以证明这一点的字符串。

最佳答案

虽然有一个字符串:bbaaba

S -> bA -> bbAA -> bbaA -> bbaaS -> bbaabA -> bbaaba
S -> bA -> bbAA -> bbaSA -> bbaaBA -> bbaabA -> bbaaba

关于grammar - 我如何证明这个语法有歧义?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4878418/

37 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com