Beweis zur gespiegelten Sprache?
Hallo,
ich habe hier eine Aufgabe bei der ich nicht weiter komme und hoffe hier etwas Hilfe zu bekommen oder einen Ansatz wie ich voran kommen würde.
Die Aufgabe lautet:
Sei Σ ein Alphabet und A ⊆ Σ ∗ eine Sprache. Wir definieren die gespiegelte Sprache von A als A^ rev = {w | w ^rev ∈ A}.
1. Sei B = {a,aab,abb,abababba}.Geben Sie B rev explizit an.
Dies habe ich wie folgt gelöst: (a, aab, abb, abababba)^rev = a, baa, bba, abbababa
wobei a ein Palindrom ist.
2. Sei L ∈ REG eine beliebige Sprache. Beweisen Sie L^rev ∈ REG.
Bei dem Beweis hier komme ich lediglich nicht weiter. Ich weiß nicht wie ich das im allgemeinen zeigen soll, dass L^rev ∈ REG ist.
Habt ihr Vorschläge? Ich wäre euch sehr dankbar. :)
Mathematik,
Informatik,
Naturwissenschaft,
Theoretische Informatik,
Universität