Effective Symbolic Dynamics

Douglas Cenzer, S. Ali Dashti, Jonathan King

Type: Article

Publication Date: 2008-03-01

Citations: 11

DOI: https://doi.org/10.1016/j.entcs.2008.03.010

View Publication

Locations

Electronic Notes in Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	Symbolic dynamics: entropy = dimension = complexity	2017	Stephen G. Simpson
+	Symbolic dynamics: entropy = dimension = complexity	2017	Stephen G. Simpson
+	SYMBOLIC DYNAMICS WITH A FOCUS ON MULTIDIMENSIONAL SUBSHIFTS II	2010	Michael Schraudner
+	Interval Exchange Transformations: from Symbolic Dynamics to Combinatorics.	2020	Francesco Dolce
+	Symbolic Dynamics and Finite Automata	1997	Marie-Pierre Béal Dominique Perrin
+	Symbolic dynamics for basic sets	1982	John Franks
+	A notion of synchronization of symbolic dynamics and a class of $C^*$-algebras	2011	Wolfgang Krieger Kengo Matsumoto
+	Effective S-adic Symbolic Dynamical Systems	2016	Valérie Berthé Thomas Fernique Mathieu Sablik
+	On a syntactically defined invariant of symbolic dynamics	2000	Wolfgang Krieger
+	On the computability properties of topological entropy: a general approach	2019	Silvère Gangloff Alonso Herrera Cristóbal Rojas Mathieu Sablik
+	Symbolic Representations of Iterated Maps	2000	Xinchu Fu Weiping Lu Peter Ashwin Jinqiao Duan
+	Two Equivalence Relations in Symbolic Dynamics	2007	Andrew Dykstra
+	Algorithms in Symbolic Computation	2009	Peter Paule Bruno Buchberger Lena Kartashova Manuel Kauers Carsten Schneider Franz Winkler
+	Symbolic Dynamics	2016	Petr Kůrka
+	Abstract topological dynamics	2012	Amna Mohamed Abdelgader Ahmed
+ PDF Chat	Dynamics and computation in functional shifts	2004	Jun Namikawa Takashi Hashimoto
+	Symbolic computation	1991	James H. Davenport
+	Symbolic Computations	2007
+ PDF Chat	Decidability of the isomorphism and the factorization between minimal substitution subshifts	2022	Fabien Durand Julien Leroy
+	Symbolic dynamics	2010	Marie-Pierre Béal Jean Berstel Søren Eilers Dominique Perrin

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Noncomputable Conditional Distributions	2011	Nathanael Ackerman Cameron E. Freer Daniel M. Roy
+	Computability on measurable functions	2016	Klaus Weihrauch
+	Turing degrees of multidimensional SFTs	2012	Emmanuel Jeandel Pascal Vanier
+ PDF Chat	$\it \Pi^0_1$ Sets and Tilings	2011	Emmanuel Jeandel Pascal Vanier

Works Cited by This (26)

Action	Title	Year	Authors
+	An Introduction to Symbolic Dynamics and Coding	2010	Douglas Lind Brian Marcus
+	Iterated Maps on the Interval as Dynamical Systems	2009	Pierre Collet Jean-Pierre Eckmann
+	An Introduction to Kolmogorov Complexity and Its Applications	2019	Ming Li Paul Vitányi
+ PDF Chat	The dimensions of individual strings and sequences	2003	Jack H. Lutz
+	Computability and fractal dimension	2004	Jan Reimann
+	Non-computable Julia sets	2005	Mark Braverman Michael Yampolsky
+ PDF Chat	Uniform test of algorithmic randomness over a general space	2005	Péter Gács
+	None	2002	Lai-Sang Young
+	Computability on computable metric spaces	1993	Klaus Weihrauch
+	Random elements in effective topological spaces with measure	2003	Peter Hertling Klaus Weihrauch