Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Formale Sprache » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Formale Sprache
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Maver1ze
Grünschnabel


Dabei seit: 15.11.2019
Beiträge: 1

Formale Sprache Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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^+
16.11.2019 13:16 Maver1ze ist offline Beiträge von Maver1ze suchen Nehmen Sie Maver1ze in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Formale Sprache