, Volume 3, Issue 3, pp 246-287

Decomposition of linear sequential machines

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.

Research sponsored by the Air Force Office of Scientific Research, Grant AF-AFOSR 639-67, and by the National Science Foundation, Grant GP-6945