[
Seitenende
] [
Überkapitel
] [
Bitte Skript-Fehler melden
]
5
.
Reguläre Ausdrücke für reguläre Sprachen
5.1.1
DEA
5.1.2
NEA
5.2
RA
5.2.1
Symbole
5.2.2
Operatoren
5.3
Sprachen
5.3.1
Zeichen(ketten)
5.3.2
Konkatenation
5.3.3
Reguläre Sprachen
5.4
Sprachen von EA
5.4.1
DEA
5.4.2
NEA
5.4.3
Äquivalenz
5.5
Vertiefung
Lernziele
Kenntnis über reguläre Sprachen, reguläre Ausdrücke und ihren Bezug zu endlichen Automaten
Kenntnis der formalen Definition der 3 wichtigsten Typen von endlichen Automaten (DEA, NEA,
ϵ
-NEA)
Kenntnis der grundlegenden regulären Ausdrücke und Operatoren in
xfst
und Wissen um den engen Bezug zur Theorie der endlichen Automaten
Auffrischen der Kenntnisse über formalen Sprachen
Fähigkeit, eine formale, rekursive Definition der Sprache eines Automaten wie
δ
∗
zu verstehen und formal sauber auswerten zu können