Ist die Sprache Regulär

Question

Ich habe ein Problem mit dem 2ten Teil der Angabe, dass für jedes Wort (umdrehtes w) = a / (umgedrehtes w/a) 
Heißt das jetzt dass alle a  aus dem Wort  w entfernt werden?

Also aus abcd wird dcba und aus aaaaahfgaa = agfh (weil 1 a noch an den Begin des Wort gesetzt wird)

Comments

meiner interpretation der aufgabenstellung nach würde aus deinem beispiel eher ein aagfhaaaaa werden
das beispiel in der aufgabenstellung gilt nur in dem einen fall, dass a das letzte zeichen ist:
du konkatenierst das a mit dem umgekehrten wort w ohne das a (das hast du ja schon an den anfang gesetzt)

---

... mit letztem Zeichen a ...

In diesem Satz ist \(a\) eine Variable fuer das letzte Zeichen im Wort \(w\), nicht das Zeichen \(a\) selber.

\(\overleftarrow{w}\) ist einfach \(w\) von rechts nach links gelesen.

Answer 1

> Heißt das jetzt dass alle a  aus dem Wort  w entfernt werden?

Entweder die Notation wurde bereits verwendet, dann steht sie in deinen Unterlagen.

Oder sie wurde in dieser Aufgabe neu eingeführt, dann kannst du sie nicht dazu verwenden, die Bedeutung von "Umkehrung" herauszufinden.