Informatik - Automatentheorie

Material

Pfad: Startseite / Fächer / Informatik / Material / Automaten

Autor: mk
27.08.2007 17:22
24997

Automatentheorie

Artikel bei de.wikipedia.org
Endliche Automaten - Einführung
Darstellungsarten eines endlichen Automaten
von Mealy zu Moore
allgemeiner Mealy-Automat (Transduktor)
Getränke-Automat - Beispiel für universelle Delphi-Realisierung
allgemeiner Moore-Automat
allgemeiner DEA-Simulator (Akzeptor)
allgemeiner Akzeptor
Beispiele für Transduktoren
- DIV2
- Pawlowscher Hund
- Prüfbitgenerator
- Serienaddierer
- Seriensubtrahierer
- Zweierkomplement
- JK-FlipFlop
- Aufzug3
- Lastenaufzug
- Geldautomat
- Neuronenennetz
- Blockstreckenautomat
- Kugelschreiber, Mausefalle

Beispiele für Akzeptoren
- Mustererkennung - SOS
- Bezeichner-Akzeptor
- integer-Akzeptor
- Fließkomma-Akzeptor
- Dreiertester
- Vierertester
- Theologie des Thomas von Aquin
Automaten-Baukasten
NFA --> DFA
DFA --> Regulärer Ausdruck
Minimierung eines DFA
Rechenregeln für reguläre Ausdrücke
Automatenbeschreibungssprachen
Links (u.a. Simulatoren)
Visualisierung endlicher Automaten
Vereinfachung eines regulären Ausdrucks
Systematische Erstellung eines Akzeptors
Kellerautomaten
{aⁿbⁿ|n aus IN} ist nicht regulär
Literatur