Frage von DerGalli, 18

Kontextsensitive Grammatik 0^n 1^n 2^n?

Ich bin mit der Aufgabe völlig überfragt. Kann mir da jemand helfen?

Aufgabe: L={0^n 1^n 2^n | n>= 1}

Antwort
von FelixFoxx, 10

0^n=0 für alle n>=1

1^n=1 für alle n>=1

und dazu die Zweierreihe 2, 4, 8, 16, etc.

Die Menge L enthält also 0, 1 und die Potenzen von 2.

Keine passende Antwort gefunden?

Fragen Sie die Community