为什么这种无上下文的语法语言不合适？

提问于 2024-04-30T14:51:50+08:00

浏览次

0

问题是提供无上下文语法，其中L = {w∈{a，b} * | w中a的数量比b的数量大一个} . 我的解决方案是

S -> LaL
L -> aLb|abL|bLa|Lab|Lba|baL|_

任何人都可以说为什么我的解决方案不适用于这种语言？

1 回答

0
试试这个..可能有一个更好/更容易的答案，但这通过了验证者的测试 .
```
S -> A
A -> BaAbB | BAabB | BabAB | BbaAB | BbAaB | a
B -> bBa | aBb | _
```
回复于 2024-04-30T14:51:50+08:00

相关问题