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. :)