小贝子编程

自动机理论:上下文无关语法



请帮助我为这种语言制作CFG。

a^i b^j c^k where i<j+k

我受够了尝试，但没能完成。

S -> Ac | Bb
A -> Ac | aAc | B
B -> Bb | aBb | ε

您可以通过首先生成所需数量的c来"强制排序"，然后再转到bs。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium