Linguistik: Formale Methoden 1 (7) Mengen, Sprachen, Reguläre Ausdrücke

Wiederholung: Das Lexikon als Relation

Mengen sprachlicher Einheiten

Sprachen als Mengen

Eine Sprache als Menge von Sätzen

Reguläre Sprachen, reguläre Ausdrücke

Grundbegriffe: Alphabet

Grundbegriffe: Kette

Grundbegriffe: Verkettung

Beispiele: Verkettung

Grundbegriffe: Sprache, Wort

Beispiele: Sprache, Wort

Mengenoperationen über Sprachen

Der Kleene'sche Stern-Operator *

Der Kleene'sche Plus-Operator +

Kleene-Operatoren als Abkürzung bzw. Grammatik

Reguläre Sprachen

Reguläre Ausdrücke Grammatiken für reguläre Sprachen

Reguläre Ausdrücke und reguläre Sprachen

Reguläre Ausdrücke: Anwendungen

Reguläre Ausdrücke: Denksport

Computer und Reguläre Ausdrücke Anwendung: Skriptsprachen mit "regexp"

Eine einfache regexp-Anwendung Entfernung von HTML-Annotationen

Zusammenfassung: reguläre Sprachen, reguläre Ausdrücke