Aufgabe 6:   reguläre Grammatiken (1)


Gegeben ist folgende Grammatik G = (N, T, P, S):

Menge der Nichtterminalsymbole: N = {S, A, B, C}
Menge der Terminalsymbole: T = {d, e, i, m, o, r}
Startsymbol: S
Produktionen: P = { S -> dA | rB | mC,
                               A -> oS | o,
                               B -> eS | e,
                               C -> iS | i }

Aufgabe 1

Bestimme eine Ableitung für das Wort: "doremi"

 
Aufgabe 2

Gehört das Wort "midori" der Sprache an?

 
Aufgabe 3

Welche Worte gehören allgemein zur Sprache?

Aufgabe 4

Konstruiere einen deterministischen endlichen Automaten, der diese Sprache erkennt.




Aufgabenübersicht Aufgabe 5
Aufgabe 7