Formale Sprache |
16.11.2019, 13:16 | 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^+ |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|