Multiplicities of covers for sofic shifts

DOI10.1016/S0304-3975(00)00278-4MaRDI QIDQ5958128zbMATH OpenOpenAlexFDO

Authors Doris Fiebig, Ulf-Rainer Fiebig, Nataşa Jonoska

Publication date 3 March 2002

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00278-4

zbMATH Keywords

intrinsic multiplicitytransitive sofic shift

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Countable sofic shifts with a periodic direction
• Reducibility of covers of AFT shifts
• Lifting covers of sofic shifts
• scientific article; zbMATH DE number 177154
• On the structure of covers of sofic shifts

Cites work

• A Note on Minimal Covers for Sofic Systems
• A Sofic System with Infinitely Many Minimal Covers
• An Introduction to Symbolic Dynamics and Coding
• Covers of Non-Almost-Finite Type Sofic Systems
• Factoring Factor Maps
• Lifting covers of sofic shifts
• Sofic shifts with synchronizing presentations
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts

Cited in

(9)

• Lifting covers of sofic shifts
• Reducibility of covers of AFT shifts
• Multi-dimensional maps with infinite invariant measures and countable state sofic shifts
• A hierarchy of shift equivalent sofic shifts
• Two-dimensional languages and cellular automata
• On the structure of a sofic shift space
• Optimal state amalgamation is NP-hard
• On the structure of covers of sofic shifts
• Determining presentations of sofic shifts

This page was built for publication: Multiplicities of covers for sofic shifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5958128)