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. The entry action E: in state "Opening" starts a motor opening the door, the entry action in state "Closing" starts a motor in the other direction closing the door. States "Opened" and "Closed" stop the motor when fully opened or closed.

Author:Malrajas Akikazahn
Country:Saint Lucia
Language:English (Spanish)
Genre:Spiritual
Published (Last):6 May 2004
Pages:400
PDF File Size:14.44 Mb
ePub File Size:17.29 Mb
ISBN:305-8-87109-515-8
Downloads:28049
Price:Free* [*Free Regsitration Required]
Uploader:Nikomi



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.

KONSEP ISLAM HADHARI PDF

Deterministischer Endlicher Automat

.

FATECI USCIRE DI QUI PDF

Theoretische Informatik

.

EMCO UNIMAT 4 PDF

Theoretische Informatik

.

Related Articles