Subshifts of finite type and sofic systems

DOI10.1007/BF01295322zbMath0285.28021WikidataQ61037957 ScholiaQ61037957MaRDI QIDQ1844957

Publication date: 1973

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/177666

Mathematics Subject Classification ID

28D05: Measure-preserving transformations

37-XX: Dynamical systems and ergodic theory

Related Items

Markov Extensions, Zeta Functions, and Fredholm Theory for Piecewise Invertible Dynamical Systems, The packing measure of self-affine carpets, Traveling patterns in cellular automata, K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS, Zeta Functions of Formal Languages, FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS, On the sofic limit sets of cellular automata, On Dynamical Systems With the Specification Property, THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE, REDUCED POWER AUTOMATA AND SOFIC SYSTEMS, Regularities unseen, randomness observed: Levels of entropy convergence, SPECTRAL PROPERTIES OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA, Compact factors of countable state Markov shifts., On the dimension of deterministic and random Cantor-like sets, symbolic dynamics, and the Eckmann-Ruelle conjecture, Self-similar sets. III: Constructions with sofic systems, Some new examples of Gibbs measures, Computation theoretic aspects of cellular automata, Formal languages and global cellular automaton behavior, Symbolic representations of nonexpansive group automorphisms, Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts., The origins of combinatorics on words, Computation in finitary stochastic and quantum processes, Computational complexity of dynamical systems: the case of cellular automata, On sofic systems. I, Computation theory of cellular automata, Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets, Systèmes codés. (Coded systems), Semi-groups and graphs for sofic systems, Rational probability measures, Entropie topologique des systèmes spécifiés, Solenoidal automorphisms with specification, Intersecting random translates of invariant Cantor sets, Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems, The product structure of finitely presented dynamical systems, Finitely generated bi\(\omega\)-languages, On automorphisms of von Neumann algebras constructed by measure space transformations. II, A note on renewal systems, On the limit set of some universal cellular automata, Sofic systems, Sofic systems and graphs, Finite procedures for sofic systems, Theory of dynamical systems and general transformation groups with invariant measure, Finitely generated sofic systems, A conjugacy invariant for reducible sofic shifts and its semigroup characterizations, On topological dynamics of Turing machines, Fluctuation spectroscopy, Arithmetic isomorphism of hyperbolic toral automorphisms and sofic shifts, Large deviations, averaging and periodic orbits of dynamical systems, Regular unimodal systems and factors of finite automata, Sofic shifts with synchronizing presentations, The size of power automata., On the entropy of regular languages., Realtime subshifts, The calculi of emergence: Computation, dynamics and induction, \(\beta\)-expansions and symbolic dynamics, Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems), Hausdorff dimensions of sofic affine-invariant sets, From finite to infinite range order via annealing: the causal architecture of deformation faulting in annealed close-packed crystals, Shift spaces and distributional chaos, A hierarchy of shift equivalent sofic shifts, Lower entropy factors of sofic systems, The topologies of sofic subshifts have computable Pierce invariants, Relative entropy functions for factor maps between subshifts, Extensions à fibre constante, Symbolic dynamics of tree maps, Notes on Renewal Systems, An invariant for bounded-to-one factor maps between transitive sofic subshifts, Topological conjugacy for sofic systems, Finitely presented dynamical systems, A Note on Minimal Covers for Sofic Systems, [https://portal.mardi4nfdi.de/wiki/Software:3883200 Rel�vement d'une mesure ergodique par un codage], Geodesic flows, interval maps, and symbolic dynamics, An Invariant for Continuous Factors of Markov Shifts, Some systems with unique equilibrium states, Boundaries of Markov Partitions, An Extension Theorem for Closing Maps of Shifts of Finite Type, Un codage sofique des automorphismes hyperboliques du tore

Cites Work