Abstract
The purpose of this lecture is to give a streamlined outline (without proofs) of two decomposition theorems. The first one is the Krohn-Rhodes decomposition theorem for sequential functions, i.e. for input-output maps of sequential machines. The second one is a similar theorem for input-output maps of linear sequential machines. By putting the two theorems side by side, certain analogies and differences become apparent. These may be helpful in suggesting the proper methodology for similar theorems in other parts of system theory.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Eilenberg, S. (1976). Decomposition Theorems. In: Marchesini, G., Mitter, S.K. (eds) Mathematical Systems Theory. Lecture Notes in Economics and Mathematical Systems, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48895-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-48895-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07798-5
Online ISBN: 978-3-642-48895-5
eBook Packages: Springer Book Archive