Reguläre Sprachen & Automaten für L(e) = L(A) ∩ L(A)^(r)

Question

Aufgabe:

wir sollen einen möglichst kleinen regulären Ausdruck e angeben, der folgende Sprache erkennt:

L(e) = L(A) ∩ L(A)^(r)

Leider verstehe ich die Aufgabe nicht und bin auch nicht der beste in TI deshalb bitte ich euch um Hilfe. Dankesehr.

LG

Comments

Ausführlichere Version

Titel: Endliche Automaten & Sprachen: Möglichst kleiner regulärer Ausdruck für L(e) := L(A) ∩ L(A)^(r)?

Stichworte: theoretische-informatik,automaten,regulär,ausdrücke

wir sollten zwei Automaten ersetllen der eine DFA A soll dass Wort abb und der andere DFA die Reversion davon akzeptiren. Soweit kein Problem. Nun sollen wir einen möglichst kleinen Regulären Ausdruck angeben, der folgende Sprache erkennt: L(e) := L(A) ∩ L(A)^(r)

leider habe ich keine Ahnung wie das gehen soll und würde mich über eine Hilfe freuen.

LG

e = expression = Ausdruck

---

Ich habe den dazugehörigen Produktautomaten erstellt aber der ist relativ groß geweorden und verliere deshalb oft den fagden beim lesen.

---

Ihr habt beide die gleiche Frage. Vielleicht kommt ihr gemeinsam zu einem Resultat solange hier niemand anders weiterweiss?