On the structure of covers of sofic shifts
Rune Johansen
Abstract
A canonical cover generalizing the left Fischer cover to arbitrary sofic shifts is introduced and used to prove that the left Krieger cover and the past set cover of a sofic shift can be divided into natural layers. These results are used to find the range of a flow-invariant and to investigate the ideal structure of the universal -algebra associated to a sofic shift space.
Cite this article
Rune Johansen, On the structure of covers of sofic shifts. Doc. Math. 16 (2011), pp. 111–131
DOI 10.4171/DM/328