|
|
Gegeben sei die formale Sprache
L = {ab}^* vereinigt {a} · ({a} · {a, ab})^* · {bb}
über dem Alphabet A = {a, b}.
a) Geben Sie alle Wörter aus L an, deren Länge höchstens 4 ist.
b) Gilt Epsilon Element L^+? Gehört das leere Wort zu L^+?
c) Geben Sie drei verschiedene Wörter w1, w2, w3 aus L^* ohne L an.
Ansatz:
Also, wenn ich das richtig verstanden habe, kommt für a.) nur das leere Wort in Frage.
Für die b.) gilt laut Definition das leere Wort gehört nicht zu L^+
|
|
