手始めに、これは宿題の質問です。アイデアはありますが、それでも正しい答えを得ることができません。私は答えを求めているのではなく、質問に答えるために助けを求めているだけです。
私は現在、その言語の文脈自由文法を書き込もうとしています。
a(iterated i times)db(iterated j times), for i and j>=0, and j = 2 * i.
したがって、基本的には、2の間にbとadの2倍のaがあります。次に例を示します。
d, adbb, aadbbbb, ……
これが私が持っているものについてです、私はあまり持っていません...私はこれらのCFGの概念を理解しています。私はこの質問の論理についてよくわかりません。私が正しい方向に進んでいるかどうかはわかりません...
S -> AdB
A -> EMPTY
A -> aAB
B -> DD
ありがとう。