Symbolic dynamics

DOI10.4171/AUTOMATA-2/5MaRDI QIDQ6219102arXivFDO

Authors Marie-Pierre Béal, Jean Berstel, Søren Eilers, Dominique Perrin

Publication date 7 June 2010

Published in arXiv

Full work available at URL https://doi.org/10.4171/AUTOMATA-2/5

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Formal languages and automata (68Q45)

arXiv classification

cs.DMcs.FLmath.DS

Abstract: This chapter presents some of the links between automata theory and symbolic dynamics. The emphasis is on two particular points. The first one is the interplay between some particular classes of automata, such as local automata and results on embeddings of shifts of finite type. The second one is the connection between syntactic semigroups and the classification of sofic shifts up to conjugacy.

This page was built for publication: Symbolic dynamics

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