ENDLICHER AUTOMAT PDF

They are used for control applications and in the field of computational linguistics. In control applications, two types are distinguished: Moore machine The FSM uses only entry actions, i. The advantage of the Moore model is a simplification of the behaviour. Consider an elevator door.

Author:Micage Kejin
Country:Congo
Language:English (Spanish)
Genre:Travel
Published (Last):7 August 2015
Pages:21
PDF File Size:15.39 Mb
ePub File Size:9.3 Mb
ISBN:411-3-85888-600-5
Downloads:62390
Price:Free* [*Free Regsitration Required]
Uploader:Mikataur



Abbildung 2. Wollen wir ferner bspw. Damit haben wir bereits alle Komponenten eines endlichen Automaten vorliegen. Von dort geht es dann weiter. Was hat das mit Informatik zu tun?! Aus der bisherigen Beschreibung ist der Nutzen von endlichen Automaten und der Bezug zur Informatik vielleicht noch nicht ersichtlich. Beispielsweise werden endliche Automaten benutzt, um Schaltkreise oder Kommunikationsprotokolle zu modellieren.

Die Modelle dienen dabei insbesondere zur Kommunikation in Entwicklungsteams und zur Fehlerfindung. Daneben sind endliche Automaten wichtig, um auf ihnen aufbauende kompliziertere Automatenmodelle zu verstehen.

Das wichtige ist hier der Automat, der ein Wort von links nach rechts liest und dieses letztendlich akzeptiert oder nicht. Warum diese wichtig ist, werden wir in der Vorlesung genauer behandeln.

Im obigen Beispiel aus Abbildung 2. Im Beispiel aus Abbidlung 2. Man kann sich die Frage stellen, ob solche Automaten einen Anwendungsfall haben, da sie recht einfach erscheinen. Auch Protokolle und viele Anwendungen aus der technischen Informatik lassen sich mit endlichen Automaten oder leichten Varianten davon modellieren und dann implementieren nachdem sich das Modell als hoffentlich fehlerfrei erwiesen hat.

TURBINES COMPRESSORS AND FANS BY S M YAHYA PDF

LEOs Zusatzinformationen: finite state automaton - endlicher Automat

.

ARCHIGRAM INSTANT CITY PDF

Theoretische Informatik

.

SHARP PN E421 PDF

Deterministischer Endlicher Automat

.

Related Articles