Zusammenfassung
In diesem Kapitel soll der in der Definition 1 des Abschnitts 1.2 erklärte allgemeine Automatentyp näher behandelt werden; die grundlegenden Eigenschaften des allgemeinen Typs werden betrachtet und insbesondere wird auf Reduktion, Äquivalenz und Vergleich von Automaten eingegangen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Algorithmisch heißt: endliches Verfahren, das durch eine endlich lange Vorschrift gegeben ist.
OBdA, sonst ggf. Umbenennung von Zuständen.
Produkte von Automaten werden z. B. bei Gluschkow (1963) betrachtet: auf diese Begriffsabbildungen wird hier nicht eingegangen.
Selbstverständlich wird es i.a. noch mehrere p’s mit größerer Länge geben, z. B. bei Schleifen.
Vgl. Deussen (1971), Ehrig/Pfender (1972).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1977 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Homuth, H.H. (1977). Allgemeine Automaten. In: Einführung in die Automatentheorie. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-90114-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-90114-9_2
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03031-5
Online ISBN: 978-3-322-90114-9
eBook Packages: Springer Book Archive