Sofic Tree-Shifts

We introduce the notion of sofic tree-shifts which corresponds to symbolic dynamical systems of infinite ranked trees accepted by finite tree automata. We show that, contrary to shifts of infinite sequences, there is no unique reduced deterministic irreducible tree automaton accepting an irreducible...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theory of computing systems Ročník 53; číslo 4; s. 621 - 644
Hlavní autoři:	Aubrun, Nathalie, Béal, Marie-Pierre
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.11.2013 Springer Nature B.V Springer Verlag
Témata:	Algorithms Analysis Automation Computer Science Data Structures and Algorithms Delay Design engineering Dynamical systems Invariants Mathematical analysis Studies Symbolism Theory of Computation Trees Symbolic dynamics Tree-shift Tree automata
ISSN:	1432-4350, 1433-0490
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!