Article

Mathematical systems theory

, Volume 3, Issue 3, pp 246-287

First online:

Decomposition of linear sequential machines

  • Hervé GallaireAffiliated withDepartment of Computer Science, University of California at Berkeley
  • , Michael A. HarrisonAffiliated withDepartment of Computer Science, University of California at Berkeley

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.