Mathematical systems theory

, Volume 3, Issue 3, pp 246–287

Decomposition of linear sequential machines

Authors

  • Hervé Gallaire
    • Department of Computer ScienceUniversity of California at Berkeley
  • Michael A. Harrison
    • Department of Computer ScienceUniversity of California at Berkeley
Article

DOI: 10.1007/BF01703924

Cite this article as:
Gallaire, H. & Harrison, M.A. Math. Systems Theory (1969) 3: 246. doi:10.1007/BF01703924

Abstract

Linear sequential machines can sometimes be decomposed into parallel and series connections of smaller linear sequential machines. Necessary and sufficient conditions are given for such decompositions to exist for finite linear sequential machines.

Download to read the full article text

Copyright information

© Springer-Verlag New York Inc. 1969