Formale Sprache

Neue Frage »

Auf diesen Beitrag antworten »
Maver1ze Formale Sprache

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^+
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »