scientific article; zbMATH DE number 841595

zbMATH Open0841.68090MaRDI QIDQ4863441FDOQ4863441

Authors Tom Head, Nataşa Jonoska

Publication date 6 February 1996

zbMATH Keywords

sofic shiftedge-labeled digraphsshift commuting maps

Mathematics Subject Classification ID

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

Recommendations

• Determining presentations of sofic shifts
• Semi-groups and graphs for sofic systems
• The topologies of sofic subshifts have computable Pierce invariants
• Open maps between shift spaces
• The chain relation in sofic subshifts

Cited in

(3)

• On the image set and reversibility of shift morphisms over discrete alphabets
• Glider automata on all transitive sofic shifts
• Algorithmic approach to Devaney chaos in shift spaces

This page was built for publication:

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