Reguläre Ausdrücke allgemein

Question

Guten Abend,

ich wollte mal fragen an welches Muster man sich zur Angabe regulärer Ausdrücke halten soll ? Mir ist in vereinzelten Beispielen nicht ganz klar, aus welcher Konvention her reguläre Ausdrücke gebildet werden (siehe Nachklausur 2015 Aufgabe 3.)). Ich habe mal gelesen, dass ein Algorithmus existiert der "Satz von Klenee" heisst zum Bilden dieser Ausdrücke, welcher aber weder in Tutorien noch Vorlesung behandelt worden ist.

LG

Answer 1

Hallo,

am besten gehst du beim Bilden von regulären Ausdrücken von dem nicht-minimierten endichen Automaten aus (wenn dieser gegeben ist) und überlegst dir durch welche mögliche Eingaben du in Endzustände gelangst. Dann musst du dir nurnoch überlegen, wie du ausgehend von den Endzuständen wieder über Schleifen oder ähnliches in einen neuen bzw. den gleichen Endzustand zurück gelangst. Die dadurch entstandenen Teile an Eingabefolgen musst du dann nurnoch geschickt miteinander verbinden.

Hast du keinen endlichen Automaten gegeben, musst du dir eben überlegen, welche Wörter durch die Sprache erkannt werden können und dann genau alle möglchen Zeichenkombinationene, die ein gültiges Wort der Sprachdefinition bilden, durch die Verknüpfungselemente der regulären Ausdrücke abbildbar machen.

Ich hoffe das hat ein wenig geholfen aber ansonsten hilft da eben nur üben, üben, üben...