Zusammenfassung
Von grundlegender Bedeutung für die algebraische Automatentheorie ist die Realisierung von Automaten durch Kaskadenprodukte. KROHN und EHODES ([4]) haben in diesem Zusammenhang sich ausführlich mit Zerlegungseigenschaften von Monoiden beschäftigt. Aussagen, die sich daraus für den spezielleren Fall der Parallelkomposition ergeben, sind allerdings von sehr allgemeinem Charakter. In der vorliegenden Arbeit werden Parallelkompositionen von Automaten betrachtet und Eigenschaften des Transitionsmonoides angegeben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cohn, P.M., Universal algebra. Harper & Row, LTD, London 1965.
Ecker, K. Über die subdirekte Zerlegbarkeit von Halbergruppen. in Vorbereitung
Ginzburg, A. Algebraic theory of automata. Academic Press New York 1968
Krohn K.B and J.L Rhodes Algebraic theory of machilnes I prime decomposition theorem for finite semigroups and machines. Tracs Amer Math Soc 166, 450–464 (1965)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1973 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Ecker, K. (1973). Das Transitionsmonoid bei der Parallelkompositipn von Endlichen Automaten. In: Deussen, P. (eds) GI. Gesellschaft für Informatik e.V. 2. Jahrestagung. Lecture Notes in Economics and Mathematical Systems, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80732-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-80732-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06127-4
Online ISBN: 978-3-642-80732-9
eBook Packages: Springer Book Archive