0

この言語を生成する文法をどのように構築できますか? L を生成する文法を構築します。

L = {a^n b^m c^k|k>n, k>m}

私は、私の作品は次のようにすべきだと信じています。

S-> ABCC
A-> a|aBC|BC
B-> b|bBC
C-> c|Cc
CB->BC

アイデアは、2 つの c から始めて、常にもう 1 つの c を保持し、次に C->c|Cc ad を必要なだけ c で使用することです。C の私の作品では、m と n の数をどのように覚えていますか。

4

1 に答える 1