文法の定義についての質問

Question

私は文法を勉強していますが、ある値が別のものに依存する文法をどのように設計するかについて少し混乱します。例えば

、私は正確に次の三つの文章を生成文法を定義したいと言う：

私= II +：基本ケース

IIII + II = iiiiii（4のiの+ 2のiの厥6 Iさん）

III + I =のIIII（3個のiの+ 1、私は等しい等しい4 Iさん）

私はこれについてどのように行きますか？混乱させる部分は、最初の '値'がiiiiの場合、2番目の値は 'i'または 'iii'ではなく 'ii'のみであるということです。

ありがとうございます！お使いの言語が有限である場合

Answer 1

文法は簡単です：

S → "i + i = ii" 
S → "iiii + ii = iiiiii" 
S → "iii + i = iiii"