Affordable Access

On certain labelled directed graphs of symbolic dynamics

Authors
  • Krieger, Wolfgang
Type
Preprint
Publication Date
May 30, 2016
Submission Date
May 30, 2016
Identifiers
arXiv ID: 1605.09146
Source
arXiv
License
Yellow
External links

Abstract

We describe classes of semisynchronizing, non-synchronizing subshifts, that are closed under topological conjugacy. The subshifts that belong to these classes satisfy a strong hypothesis of context-freeness and are canonically presented by means of Shannon graphs that have the structure of a pda.

Report this publication

Statistics

Seen <100 times