0

言語 K = {e^hf^i | 2h > i > h} 文脈自由文法を生成する必要がある

私が思いついたいくつかのプロダクション ルールは次のとおりです。 S -> eeTfff および T -> eTff | ϵ

n = m + 1 の場合にのみ機能しますが、2h > i > h のすべての組み合わせに対してルールを生成する方法がわかりません。

4

1 に答える 1