Zusammenfassung
In diesem Kapitel werden neben Hilfsmitteln der Automatentheorie die Definition des Automaten und einige grundlegende Eigenschaften bereitgestellt bzw. behandelt.
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
Dieses Verfahren benutzt automatentheoretische Hilfsmittel. Im siebenten Kapitel wird — für den wichtigen Sonderfall der sogenannten context-freien Sprachen — auf diesen Problemkreis etwas näher eingegangen.
Im Falle nicht endlicher Mengen allgemeiner auch Signale genannt.
Der Begriff Relation ist hier in einem Sonderfall erklärt.
Auf die Erweiterung der Relationalstrukturen auf Wörter wird hier nicht eingegangen (vgl. dazu — und für weiteres: Böhling/Indermark (1969)).
Genauer natürlich: Zustände, Ein- und Ausgaben lassen sich durch Elemente dieser Vektorräume repräsentieren.
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). Grundlagen. In: Einführung in die Automatentheorie. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-90114-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-90114-9_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03031-5
Online ISBN: 978-3-322-90114-9
eBook Packages: Springer Book Archive