Finite procedures for sofic systems

DOI10.1007/BF01387905zbMath0368.28022MaRDI QIDQ1243015

Michael E. Paul, Ethan M. Coven

Publication date: 1977

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

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

Mathematics Subject Classification ID

Measure-preserving transformations (28D05)

Related Items

Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type, On the structure of a sofic shift space, Semi-groups and graphs for sofic systems, An invariant for bounded-to-one factor maps between transitive sofic subshifts, Eventual factor maps and compositions of closing maps, Computing degree and class degree, The degree of Bowen factors and injective codings of diffeomorphisms, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs, Open maps between shift spaces, Computational complexity of problems for deterministic presentations of sofic shifts, On sofic systems. I, Computation theory of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sofic systems
• Sofic systems and graphs
• Subshifts of finite type and sofic systems
• Unzerlegbare, nicht negative Matrizen
• Intrinsic Markov Chains
• Endomorphisms and automorphisms of the shift dynamical system
• Axiom A Diffeomorphisms have Rational Zeta Functions