Dynamics and computation in functional shifts
From MaRDI portal
Publication:4821903
DOI10.1088/0951-7715/17/4/009zbMath1051.68098arXivnlin/0302048MaRDI QIDQ4821903
Takashi Hashimoto, Jun Namikawa
Publication date: 22 October 2004
Published in: Nonlinearity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/nlin/0302048
symbolic dynamics; topological entropy; formal languages; shift spaces; Chomsky hierarchy; shift dynamics; complexity of functional shifts
68Q45: Formal languages and automata
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
03D35: Undecidability and degrees of sets of sentences
37B40: Topological entropy
37B10: Symbolic dynamics
Related Items
Quantifying the Role of Folding in Nonautonomous Flows: The Unsteady Double-Gyre, A model for learning to segment temporal sequences, utilizing a mixture of RNN experts together with adaptive variance