A Note on Minimal Covers for Sofic Systems

From MaRDI portal
Publication:3744432

DOI10.2307/2045810zbMath0606.28016OpenAlexW4250175613MaRDI QIDQ3744432

Brian Marcus, Mike Boyle, Bruce P. Kitchens

Publication date: 1985

Full work available at URL: https://doi.org/10.2307/2045810



Related Items

Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets, Geodesic flows, interval maps, and symbolic dynamics, Sofic shifts with synchronizing presentations, On sofic systems. II, Projecting the one-dimensional Sierpiński gasket, On the structure of a sofic shift space, Decompositions of finite-to-one factor maps, Flow equivalence of sofic shifts, Semi-groups and graphs for sofic systems, Regular isomorphism of Markov chains is almost topological, Topological conjugacy for sofic systems, Hausdorff dimensions of sofic affine-invariant sets, Resolving extensions of finitely presented systems, Decompositions of factor maps involving bi-closing maps, Sofic tree-shifts, Lifting covers of sofic shifts, The packing measure of self-affine carpets, On the sofic limit sets of cellular automata, Long exact sequences of homology groups of étale groupoids, Degrees of finite-to-one factor maps, Intersecting random translates of invariant Cantor sets, Measures of Full Dimension on Self-Affine Graphs, Category theory of symbolic dynamics, The entropies of renewal systems, Reducibility of covers of AFT shifts, Determining presentations of sofic shifts, A Sofic System with Infinitely Many Minimal Covers, Multiplicities of covers for sofic shifts, Optimal state amalgamation is NP-hard, A conjugacy invariant for reducible sofic shifts and its semigroup characterizations, Open maps between shift spaces, \(\beta\)-expansions and symbolic dynamics, Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems), On a class of sofic affine invariant subsets of the 2-torus related to an Erdős problem, Unnamed Item, Sofic Shifts via Conley Index Theory: Computing Lower Bounds on Recurrent Dynamics for Maps, Covers of Non-Almost-Finite Type Sofic Systems, A hierarchy of shift equivalent sofic shifts, Core dimension group constraints for factors of sofic shifts



Cites Work