0 Daumen
45 Aufrufe

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.

von

1 Antwort

0 Daumen

S → GU

G → ε

G → 0G | G0

G → 1U | U1

U → 1G | G1

U → 0U | U0

von  –  ❤ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...