Homology theories and tolerance automata

https://doi.org/10.1016/0012-365X(81)90167-9Get rights and content
Under an Elsevier user license
open archive

Abstract

We present three possible approaches to a homology theory of automata. Two of these require the state to possess a tolerance. This permits us to proceed by analogy with either the simplicial or the cubical theories of the topological category. The third approach describes a homology theory of automata as such.

Fixed simplex theorems are stated. It is suggested that homology theory might be used to classify automata.

Cited by (0)