On the structure of covers of sofic shifts

  • Rune Johansen

On the structure of covers of sofic shifts cover
Download PDF

This article is published open access.

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