2 search results - page 1 / 1 » Sofic and Almost of Finite Type Tree-Shifts |
CSR
2010
Springer
13 years 8 months ago
2010
Springer
We introduce the notion of sofic tree-shifts which corresponds to symbolic dynamical systems of infinite trees accepted by finite tree automata. We show that, contrary to shifts of...
ITA
2008
13 years 5 months ago
2008
It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. Two independent approaches are used: -semigroups as recogni...