Zusammenfassung
Endliche Automaten sind das einfachste Modell der Berechnungen, das man in der Informatik betrachtet. Im Prinzip entsprechen endliche Automaten speziellen Programmen, die gewisse Entscheidungsprobleme lösen und dabei keine Variablen benutzen. Endliche Automaten arbeiten in realer Zeit in dem Sinne, dass sie die Eingabe nur einmal von links nach rechts lesen, das Resultat steht sofort nach dem Lesen des letzten Buchstabens fest.
Der Beweis einer hohen Bildung ist die Fähigkeit, über komplexe Sachen so einfach wie möglich zu sprechen. R. Emerson
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2001 B. G. Teubner GmbH, Stuttgart/Leipzig/Wiesbaden
About this chapter
Cite this chapter
Hromkovič, J. (2001). Endliche Automaten. In: Algorithmische Konzepte der Informatik. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-91131-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-91131-5_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00332-8
Online ISBN: 978-3-322-91131-5
eBook Packages: Springer Book Archive