Abstract
Arbib and Zeiger [9] in giving a unified (but “pre-categorical”) view of linear systems and sequential machines, observed that the subspaces
with Sj being the set of states reachable in at most k steps from the initial state had the property that if ever Sk equalled Sk+1, then all the Sj’s were equal for j ≥ k. They observed that whenever Sj was not equal to Sj+1, then Sj+1 exceeded Sj by at least 1 in cardinality for sequential machines, and by at least 1 in dimensionality for linear systems. They could then exhibit the commonality of the results that for a sequential machine of n states the set of reachable states was Sn-1, while for a linear system of dimension n the space of reachable states was Sn. We now provide a general categorical setting for these results, and the dual observability results. In this section, we provide a theory applicable, in particular, to adjoint processes (which include our classic examples of sequential machines and linear systems); while Section 5 gives a more general theory applicable to tree automata, which are not even state-behavior.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Anderson, B.D.O., Arbib, M.A., Manes, E.G. (1976). Finite Step Conditions. In: Foundations of System Theory: Finitary and Infinitary Conditions. Lecture Notes in Economics and Mathematical Systems, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45479-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-45479-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07611-7
Online ISBN: 978-3-642-45479-0
eBook Packages: Springer Book Archive