---

Geschrieben von Maver1ze am 16.11.2019 um 13:16:

  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^+