Published December 1, 1980 | Version v1
Journal article Open

Machines in a category

  • 1. Department of Computer and Information Science and Department of Mathematics and Statistics, University of Massachusetts, Amherst, MA 01003, USA

Description

After a brief historical review of early attempts to apply category theory to place sequential machines and control systems in a unified framework, we present three contributions to the theory of machines in a category: the dynamical interpretation functor which relates the response of a machine to a sequence of inputs with the reachability map in the system category; an application of the Krull-Schmidt theorem to provide a parallel decomposition for machines with polynomial state-transition; and a generalized notion of Hankel matrix which enables one to present finiteness conditions for linear systems even when defined over noncommutative rings, and for certain classes of nonlinear systems characterized by adjoint functors.

Notes

https://www.sciencedirect.com/science/article/pii/0022404980900900

Files

1980 Machines in a Category.pdf

Files (718.4 kB)

Name Size Download all
md5:1c856b0ccc66ff2a4cedcbd08a842326
718.4 kB Preview Download