𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Homomorphic images of linear sequential machines

✍ Scribed by Juris Hartmanis; Wayne A. Davis


Publisher
Elsevier Science
Year
1967
Tongue
English
Weight
399 KB
Volume
1
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper we investigate homomorphisms on the state behavior of linear machines and characterize their homomorphic images. These results are then applied to characterize those nonlinear machines which can be realized by larger linear machines.


πŸ“œ SIMILAR VOLUMES


Time-varying linear sequential machines.
✍ D.R. Deuel πŸ“‚ Article πŸ“… 1969 πŸ› Elsevier Science 🌐 English βš– 846 KB

A time-varying linear sequential machine (TVLSM) model is considered which has the property that the dimensionality of the system is a function of time. General response formulas for TVLSM's are developed and an effective procedure is described for minimizing such systems with respect to dimensional