0

言語 X = { m = 2n+1 で n >= 0 となる 0^m}

X の文脈依存文法を見つけるのを手伝ってくれる人はいますか? 私は何年も努力してきましたが、まだ近くにはいません。

私が今持っているもの：

S -> B0C|00

B0 -> DD0|00

BD -> DD

0C -> 0EE|00

EC -> EE

D -> B

E -> C

しかし、これはうまくいきません。ゼロの数を 2 倍にする方法がわかりません。

4

1 に答える 1

1

次のような単純な文法を使用しないのはなぜですか (この場合は文脈自由ですが、そうでないものも作成できます)。 

S -> 0 | 00S
于 2012-04-15T18:56:38.377 に答える