paper

The extended future cover and desynchronization of sofic shifts

arXiv:2603.09593

Abstract

The paper describes a cover of the future cover of a sofic shift which is canonical in the same way as the future cover itself. In some cases the cover is isomorphic to the future cover and in other it is a genuine extension. The extended future cover is then used to introduce and describe the desynchronization of sofic shifts.

v3: Added a section on desynchronization. Changed the title and introduction accordingly. In addition many minor corrections and edits. 30 pages

The extended future cover and desynchronization of sofic shifts · wovepaper