问语言{a^n b^m |0 <= n <= m <= 2n}的构造语法
EN

Stack Overflow用户

提问于 2017-12-13 00:49:37

回答 1查看 940关注 0票数 1

我正在搜索{a^n b^m |0 <= n <= m <= 2n}的上下文无关语法。因此，也允许使用空词(epsilon)。我唯一要做的事情是，b比a多(或者两者相等)，h的数量不超过a的两倍。目前我有以下语法：

S -> ab, aSbb, epsilon

它在b比a多的情况下做得很好，它的最大值也是2n，但问题是，它恰好是b的量是a的两倍，对于我的语法，有没有办法解决最后一个问题？谢谢

发布于 2021-05-06 22:43:43

语法为:s -> aSb | aSbb | epsilon

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/47777658

复制

相似问题

问语言{a^n b^m |0 <= n <= m <= 2n}的构造语法EN