我想知道是否有人可以帮助我设计一个无上下文语法
对于{w |的语言| w | a = 2 | w | b}
例如w = aab，aaaabb，aaaaaabbb，baa，aba，aabbaaaba ......
S-> aab |咩| aba | SS | abSa | baSa | aaSb | bSaa不会产生aaabba .
所以我的下一个问题是，拥有一个看起来像这样的语法是不是太模糊了 - >
**
S-> aab | baa | aba | aSab | aSba | aaSb |abSa |aabS | abaS | Saab | Saba | Sbaa | SS | bSaa | baSa | baaS ?
**
先感谢您
2 回答
你发布的所有语法都没有产品
aaabba，你需要这样的东西：它可以用更短的语法来完成，但我认为这样做 .
试试这个：