On the future cover of a sofic shift
Klaus Thomsen
TL;DR
This paper provides a new proof of Krieger's theorem on the canonicity of the future cover of a sofic shift and introduces a method to generate various canonical covers, expanding understanding of symbolic dynamics.
Contribution
It offers a novel proof of the canonicity of the future cover and a method to produce new, related canonical covers from existing ones.
Findings
New proof of Krieger's theorem on sofic shift covers
Method to generate multiple canonical covers
Enhanced understanding of symbolic dynamics structures
Abstract
The paper contains a new proof of the theorem by Krieger which establishes the canonicity of the future cover of a sofic shift. In addition the paper describes a method to produce new canonical covers from a given one, resulting in canonical covers related to, but generally different from the future cover.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Differential Equations and Dynamical Systems · Meromorphic and Entire Functions