标签： automata
请帮我为这种语言制作CFG。
a^i b^j c^k where i<j+k
我厌倦了尝试这个但却无法完成它。
答案 0 :(得分：0)
S -> Ac | Bb A -> Ac | aAc | B B -> Bb | aBb | ε
你强迫订单＆＃34;首先根据需要生成尽可能多的 c ，然后再转到 b 。