Se p 20 04 Computational Universality in Symbolic Dynamical Systems ⋆

Many different definitions of computational universality for various types of systems have flourished since Turing’s work. In this paper, we propose a general definition of universality that applies to arbitrary discrete time symbolic dynamical systems. For Turing machines and tag systems, our definition coincides with the usual notion of universality. It… CONTINUE READING