Bitte um Hilfe!

[luk-sky]

Hallo Leute,

ich brauche Hilfe bei der Lösung folgender Aufgabe. Ich bin ja kein Informatik Student (nur Ergänzungsfach!!!), deshalb ist es nich so easy für mich als es für euch der Fall ist:

Sei G = (N, T, P, S) eine Grammatik und für jede Produktion u  v aus P gilt u  N. Dann ist G vom Typ

Welche Sprache L(G) wird von der Grammatik

G = ({S} , {a , b}, { S  ab , S  aA, A  bS }, S)

erzeugt?

Geben Sie eine Ableitung für das Wort abab an und zeichnen Sie einen Ableitungsbaum.

Gruß

[flashpixx]

Ich werde sicher nicht Dir Deine Hausaufgaben machen. Bitte poste einmal Deine bisherigen Lösungsversuche

Phil