Question

Was ist die Grammatik G= (N,T,P,S) , die die folgenden Sprache L erzeugt?

L :={1 , 10 ,100 , 111 , 1000 ,1011 ,1110,...}

L besteht  also  aus  allen  Binärzahlen,  die  eine  ungerade  Anzahl  an  Einsen enthalten.

Answer 1

S → GU

G → ε

G → 0G | G0

G → 1U | U1

U → 1G | G1

U → 0U | U0