Reguläre Ausdrücke Flashcards
Vereinigung
Ein Wort ist in der Vereinigung zweier Mengen enthalten, wenn und nur wenn es in einer der beiden Mengen oder in beiden
Mengen enthalten ist. R|S
Konkatenation
Die Verkettung von zwei Wörtern erzeugt ein neues Wort,
indem das zweite Wort an das erste Wort angehängt wird. RS
Endlicher Abschluss
Der endliche Abschluss einer formalen Sprache ist die
Verkettung mit dem leeren Wort oder weiteren Wörtern der selben
Sprache. R*
Wie ist die Reihenfolge der Operatoren?
- Klammern (R)
- Endlicher Abschluss R*
- Verkettung RS
- Vereinigung R|S
Wann ist eine Sprache regulär?
Eine Sprache heißt regulär, wenn und nur wenn
sie durch einen regulären Ausdruck spezifiziert werden kann.
Was besagt das Wortproblem?
Man muss entscheiden, ob das Wort zu Sprache gehört oder nicht.
Äquivalenzproblem
Spezifizieren zwei reguläre Ausdrücke dieselbe Sprache?
Was ist das Spezifikationsproblem?
Frage wie man eine formale Sprache spezifiziert.
