Systèmes codés. (Coded systems)

DOI10.1016/0304-3975(86)90108-8zbMath0601.68056OpenAlexW4213194827MaRDI QIDQ1081313

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90108-8

zbMATH Keywords

generating sets symbolic dynamics topological entropy ergodic measures sofic systems strongly connected graph coded systems subshifts on a finite alphabet Synchronizing systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Ergodic theory (37A99)

Related Items

On the Lyndon dynamical system, Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations, FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS, Circular codes, loop counting, and zeta-functions, On the structure of a sofic shift space, On $(\epsilon,k)$-normal words in connecting dynamical systems, Traces of algebraic integers and dynamical systems, Extensions à fibre constante, On the dynamics of cellular automata induced from a prefix code, Generalized Dyck shifts, Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts., Rational probability measures, On the flips for a synchronized system, A notion of synchronization of symbolic dynamics and a class of $C ^{\ast }$-algebras, Markov Extensions, Zeta Functions, and Fredholm Theory for Piecewise Invertible Dynamical Systems, Common extensions and hyperbolic factor maps for coded systems, Entropie topologique des systèmes spécifiés, A certain synchronizing property of subshifts and flow equivalence, Boundary distortion rate in synchronized systems: geometrical meaning of entropy, Computability of topological pressure on compact shift spaces beyond finite type*, Deformation rate of boundaries in Anosov and related systems, One-dimensional projective subdynamics of uniformly mixing shifts of finite type, Linear numeration systems, θ-developments and finite automata, Direct prime subshifts and canonical covers, Développement en base $\theta$, répartition modulo un de la suite $(x\theta \sp n)$, n$\ge 0$, langages codés et $\theta$-shift, Simple purely infinite $C^\ast$-algebras associated with normal subshifts, On relations between properties in transitive Turing machines, Some remarks on the notion of Bohr chaos and invariant measures, Intrinsic ergodicity beyond specification: ${\beta}$-shifts, $S$-gap shifts, and their factors, Nonexistence of the box dimension for dynamically invariant sets, On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts, Dynamics and topology of $S$-gap shifts, Codes and local constraints, On entropy and intrinsic ergodicity of coded subshifts, A new algebraic invariant for weak equivalence of sofic subshifts, Normal Numbers and Symbolic Dynamics, Unnamed Item, The mapping class group of a shift of finite type, Direct topological factorization for topological flows, Tail invariant measures of the Dyck shift, On the trace subshifts of fractional multiplication automata, Coded equivalence of one-sided topological Markov shifts, On subshift presentations, Mixing Properties in Coded Systems, The automorphism group of a coded system, Zeta function and negative beta-shifts, A class of simpleC^*-algebras arising from certain non-sofic subshifts, Sofic Constant-to-One Extensions of Subshifts of Finite Type, A note on renewal systems, Specification and towers in shift spaces, Completing circular codes in regular submonoids, Codes and maximal monoids, Nombres self normaux, Computing the Topological Entropy of Shifts, Completing prefix codes in submonoids., Subshifts of quasi-finite type, On $g$-measures in symbolic dynamics, K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS, Pseudo-cyclic renewal systems, Unnamed Item, On certain subshifts and their associated monoids, Compact factors of countable state Markov shifts., Shifts of $k$-nested sequences, The entropies and periods of renewal systems, Mixing coded systems, On semi-open codes and bi-continuing almost everywhere codes, A categorical invariant of flow equivalence of shifts, On the existence of open and bi-continuing codes, Finitely generated sofic systems, A conjugacy invariant for reducible sofic shifts and its semigroup characterizations, Topological and symbolic dynamics for hyperbolic systems with holes, Subsystems of finite type and semigroup invariants of subshifts, FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS, Cyclic renewal systems, $\beta$-expansions and symbolic dynamics, Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems), CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY, Irregular sets, the $𝛽$-transformation and the almost specification property, Factor maps, entropy and fiber cardinality for Markov shifts, -ALGEBRAS ASSOCIATED WITH LAMBDA-SYNCHRONIZING SUBSHIFTS AND FLOW EQUIVALENCE

Cites Work