これらの文法が同じ言語を生成するかどうか疑問に思っていました. 前者は課題に対する私の答えであり、後者は教授から与えられた結果です。私が見る限り、それらは同じ言語を生成します。
Language: L1 = {a^i b^j | i<j and i,j greater or = 0}
私の解決策：
S::= Ub
U::= Ub | aUb | end
教授の答え：
S::= XY
X::= aXb | end
Y::= bY | b
これらの文法は同じ言語を生成しますか?