Zusammenfassung
In diesem Kapitel stellen wir besonders einfache abstrakte Rechnermodelle vor, die so genannten endlichen Automaten. „Endlichkeit“ bezieht sich dabei auf die Gedächtnisleistung der Automaten, die im Allgemeinen auf nur endlich viele unterscheidbare Zustände beschränkt ist. Wir werden an diesem Modell eine Reihe typischer Fragestellungen studieren, die von spezifischem, aber auch von allgemeinem Interesse sind; sie lassen sich fast alle in dieser oder ähnlicher Form auch für andere Automatentypen untersuchen. Dies betrifft z.B. Determinismus, Varianten von endlichen Automaten oder Redundanzen und deren Beseitigung. Des weiteren werden wir diese Automaten als Erkennungsmechanismen für eine bestimmte Klasse von Sprachen, die regulären Sprachen, kennenlernen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Friedr. Vieweg & Sohn Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Vossen, G., Witt, KU. (2004). Endliche Automaten. In: Grundkurs Theoretische Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-94309-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-94309-5_2
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-23147-7
Online ISBN: 978-3-322-94309-5
eBook Packages: Springer Book Archive