<<
>>
Automatentheorie
Automaten, Reguläre Ausdrücke und Grammatiken
Zusammenfassung
Anhang
Home
Servicebereich
Projekte
Kontakt
LWsystems
bietet Ihnen systemübergreifende IT-Beratung und umfassenden Service in allen Fragen Ihrer IT-Infrastruktur.
Rufen Sie uns einfach an!
05455- 932 132
oder
05403- 55 56
Automatentheorie
Inhalt
Automaten, Reguläre Ausdrücke und Grammatiken
Endliche Automaten
derministische Automaten
Definitionen
nichtdeterministische Automaten
Äquivalenz deterministischer und nichtdeterministischer Automaten
Epsilonautomaten
Verallgemeinerte Automaten
Zusammenfassung
Minimierung endlicher Automaten
Ermittlung des minimalen Automaten
Reguläre Ausdrücke
Reguläre Ausdrücke und Sprachen
Anwendung regulärer Ausdrücke
Grammatiken
Typ-3-Grammatiken
Anwendung der Grammatik
Eigenschaften Regulärer Sprachen
Abschlußeigenschaften
Das Pumping-Lemma für reguläre Sprachen
Entscheidbarkeitsprobleme
Nichtreguläre Sprachen und Grenzen endlicher Automaten
Endliche Maschinen
Maschinentypen
Zellulare Automaten
Petri-Netze
Kontextfreie Grammatiken
Vereinfachung kontextfreier Grammatiken
Eigenschaften kontextfreier Grammatiken
Pumping-Lemma
Abschlußeigenschaften
Erweiterte Baccus-Naur-Form
Syntaxdiagramme
Reguläre Definition
Kellerautomaten
deterministische Kellerautomaten
Nicht-oder überabzählbare Mengen
Turingautomaten
Linear beschränkte Automaten
Turing-Berechenbarkeit
Turing-Berechenbarkeit und Algorithmus
Universelle Turingmaschinen
Weitere Berechenbarkeitsbegriffe
Entscheidbarkeit
Semi-Entscheidbarkeit
Komplexizität
Zusammenfassung
Die Chomsky-Hierarchie
Klassifizierung der Grammatiken
Hierarchie der Grammatiken
Hierarchie der Sprachen
Zuordnung von Sprachen und Automaten
Entscheidbarkeit des Wortproblems
< zurück
|
weiter >