Concepedia

A note on minimal covers for sofic systems

Mike Boyle, Bruce Kitchens, Brian Marcus

Proceedings of the American Mathematical Society · 1985 · 111 citations · 8 references

Open access

Concepts

Natural SciencesComputer ScienceMathematicsDynamical SystemsSet TheoryTopologyCovering SpacesSet SystemsMinimal SubshiftsStrong Covering PropertySubshifts Of Finite Type

Abstract

We characterize the sofic systems which have minimal subshift-of-finite-type covers and derive some consequences.

References

8

Endomorphisms and automorphisms of the shift dynamical system

Gustav A. Hedlund · Theory of Computing Systems · 1969 · 1.1K citations

Natural Sciences, Mathematics, Dynamical Systems +3

Topological entropy and equivalence of dynamical systems

Roy L. Adler, Brian Marcus · Memoirs of the American Mathematical Society · 1979 · 209 citations

Natural Sciences, Mathematics, Physics +11

Sofic systems and encoding data

Brian Marcus · IEEE Transactions on Information Theory · 1985 · 125 citations

Natural Sciences, Computer Science, Mathematics +11

Endomorphisms of irreducible subshifts of finite type

Ethan M. Coven, Michael E. Paul · Theory of Computing Systems · 1974 · 119 citations

Natural Sciences, Architectural Representation, Representation Theory +6

On sofic systems II

Wolfgang Krieger · Israel Journal of Mathematics · 1987 · 105 citations

Engineering, Mechanical Engineering, Systems Engineering +2