1

charsでL構成される言語の EBNF 仕様を指定し、言語の文が次の形式を持つようにします。abc

L : sqsR

-s   is a string of any combination of the characters a and b
-sR  is that same string s reversed
-q   is an  odd number of c's followed by either an odd number of b's
     or an even number of a’s.

私がこれまでに持っているもの：

L -> S
S -> {a}{b}Q
Q ->

これが正しければ、どのように生成するか、またどのように逆Qに表現するかはまだよくわかりません。S

4

2 に答える 2

2

これは、同じ文字列で開始および終了する文字列ですが、逆になっています。

X -> aXa
  -> bXb

これは、c の数が奇数の文字列です。

Y -> cY2
Y2 -> ccY2

いくつかの重要な部分を省略しましたが、うまくいけば、これで始めることができます.

于 2009-04-05T23:43:23.507 に答える
1
  • 最初の 2 つのパーツを真ん中から組み立ててみてください
  • ちょうど 1 つのアイテムから始めて、N*2 個のアイテムを追加することで、強制的に奇数回の繰り返しを行うことができます (整数 N の場合)。これは、偶数を強制する方法も提案する必要があります
于 2009-04-05T23:33:49.613 に答える