On the dynamics and recursive properties of multidimensional symbolic systems (Q1016235)

From MaRDI portal
Revision as of 12:34, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the dynamics and recursive properties of multidimensional symbolic systems
scientific article

    Statements

    On the dynamics and recursive properties of multidimensional symbolic systems (English)
    0 references
    0 references
    5 May 2009
    0 references
    The paper starts with several definitions such as shift of finite type and sofic shift, in the set theoretical setting. Their dynamics is studied in connection with the dynamics of cellular automata. The cellular automaton is viewed as a continuous transformation \(f:\Sigma^{\mathbb{Z}^d}\mapsto\Sigma^{\mathbb{Z}^d}\) of the full shift which commutes with the shift action. The framework thus defined serves to solve such problems as entropy of the cellular automata, topological dynamics aspects, representation of Turing machines within shifts of finite type, real Turing machines a.o.
    0 references
    shift of finite type
    0 references
    cellular automaton
    0 references
    Turing machine
    0 references
    topological dynamics
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references