alternativlösung G1

Question

Ist dieser Lösung Richtig ':

G = (N, T, P , S)

N = {S, A,  B,  C}

T = {0 , 1}

 

produktion :

S -> 1A |0B ,

A -> 1S| 0C |1 ,

B -> 0S |1C,

C -> 0a| 1B| 0 ,}

danke im Voraus

Answer 1

Hallo,

nein, sie ist leider nicht korrekt. Du kannst zB das Wort w=11 erzeugen.

S-->1A-->11.

Die Anzahl der Einsen muss aber ungerade sein.

Viele Grüße

Lukas (Tutor)