Alternative Lösung Aufgabe 31a)

Question

Hallo,

ist diese rechtslineare Grammatik auch korrekt?

G = (N, T, P, S)

N = {S, A, B, C, D}

T={0, 1}

P= { S -> 0S | 1A | 0

       A -> 1B

       B -> 0C

       C -> 0D

       D -> 0S | 1A | 0 | lambda }

Vielen Dank im Voraus und viele Grüße!

Comments

Hier ist der XWizard-Link dazu: http://www.xwizard.de:8080/Wizz?template=ID-21750

Answer 1

Hallo,

deine Grammatik ist auch richtig.
Wenn du sie dir nochmal genau anschaust, fällt dir vielleicht auf, dass man D und S eigentlich zusammen fassen kann und das wäre dann fast die Grammatik aus der Musterlösung.

Viele Grüße
Julia (Tutorin)

Comments

Alles klar, vielen Dank für die schnelle Antwort. :-)