Skip to main content
SpringerLink
Log in

Decomposition of linear sequential machines. II

  • Published:
Mathematical systems theory Aims and scope Submit manuscript

Abstract

Linear sequential machines can sometimes be decomposed into parallel or series connections of smaller linear sequential machines. Necessary and sufficient conditions for the existence of such decompositions are given for finite linear sequential machines with and without state-splitting.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Cohn, Controllability in Linear Sequential Networks,Trans. IRE EC-13 (1964), 52–53.

    Google Scholar 

  2. B. Elspas, The Theory of Autonomous Linear Sequential Networks,IRE Trans. CT-6 (1959), 45–60.

    Google Scholar 

  3. H. Gallaire, Decomposition of Linear Automata, Dissertation, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, 1968.

    Google Scholar 

  4. H. Gallaire andM. A. Harrison, Decomposition of Linear Sequential Machines,Math. Systems Theory 3 (1969), 246–287.

    Google Scholar 

  5. H. Gallaire, J. N. Gray, M. A. Harrison andG. T. Herman, Infinite linear sequential machines,J. Comp. System Sci., to appear.

  6. F. R. Gantmacher,The Theory of Matrices, Vols. I and II, Chelsea Publishing Co., New York, 1959.

    Google Scholar 

  7. A. Gill,Linear Sequential Circuits, McGraw-Hill Book Co., New York, 1966.

    Google Scholar 

  8. A. Ginzburg,Algebraic Theory of Automata, Academic Press Inc., New York, 1968.

    Google Scholar 

  9. M. A. Harrison,Introduction to Switching and Automata Theory, McGraw-Hill Book Co., New York, 1965.

    Google Scholar 

  10. J. Hartmanis andR. E. Stearns,Algebraic Structure Theory of Sequential Machines, Prentice Hall, Englewood Cliffs, N.J., 1966.

    Google Scholar 

  11. W. H. Kautz (ed.),Linear Sequential Switching Circuits—Selected Technical Papers, Holden-Day, San Francisco, 1965.

    Google Scholar 

  12. K. B. Krohn andJ. L. Rhodes, Algebraic theory of machines, I,Trans. Amer. Math Soc. 116 (1965), 450–464.

    Google Scholar 

  13. B. L. van der Waerden,Modern Algebra, Vol. I and II, Ungar Press, New York, 1949.

    Google Scholar 

  14. S. Warner,Modern Algebra, Prentice Hall, Englewood Cliffs, N.J., 1965.

    Google Scholar 

Download references

Author information

Author notes

  1. Hervé Gallaire

    Present address: Centre d'Études et de Recherches de Toulouse, Toulouse, France

Authors and Affiliations

  1. Department of Electrical Engineering Computer Sciences and Electronics Research Laboratory, University of California, Berkeley, USA

    Hervé Gallaire

Authors
  1. Hervé Gallaire
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research sponsored by the Air Force Office of Scientific Research Grant AF-AFOSR 639–67.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gallaire, H. Decomposition of linear sequential machines. II. Math. Systems Theory 4, 168–190 (1970). https://doi.org/10.1007/BF01691102

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01691102

Keywords

Search

Navigation