2012-04-05 6 views
0

言語 X = {0 ^メートルそのM = 2N + 1のn> = 0など}文脈依存文法

誰かが私はX用の文脈依存文法を見つけることができますか?私は年齢のために試みているが、私はまだ近くにいない。 00

B0 - > DD0 | | 00

BD - > DD

0C - > 0EE | 00

> B0C -

S:私は今持っている何

EC - > EE

D - > B

E - > C

これは機能しません。私はゼロの数を倍にする方法を理解できません。

答えて

1

(私もないものを作ることができるが、この場合にも、文脈自由)理由だけのような、簡単な文法を使用しない:

S -> 0 | 00S 
関連する問題