Anahí Gajardo

Publication Activity (10 Years)

Years Active: 2001-2020
Publications (10 Years): 4

Top Topics

Discrete Dynamical Systems

Cellular Automata

Top Venues

Theor. Comput. Sci.

J. Comput. Syst. Sci.

J. Cell. Autom.

Publications

Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
Pre-expansivity in cellular automata. Theor. Comput. Sci. 816 (2020)
Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira
Nontrivial Turmites are Turing-universal. J. Cell. Autom. 13 (5-6) (2018)
Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira
Nontrivial Turmites are Turing-universal. CoRR (2017)
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
Pre-Expansivity in Cellular Automata. CoRR (2016)
Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés
The Transitivity Problem of Turing Machines. MFCS (1) (2015)
Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés
Some undecidable problems about the trace-subshift associated to a Turing machine. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Diego Maldonado, Andrés Moreira, Anahí Gajardo
Universal Time-Symmetric Number-Conserving Cellular Automaton. Automata (2015)
Cristian Calude, Bruno Durand, Anahí Gajardo, Dominique Perrin, Ivan Rapaport, Sergio Rica
Discrete mathematical structures: From dynamics to complexity. Theor. Comput. Sci. 504 (2013)
Anahí Gajardo, Jarkko Kari, Andrés Moreira
On time-symmetry in cellular automata. J. Comput. Syst. Sci. 78 (4) (2012)
Rodrigo Torres-Avilés, Nicolas Ollinger, Anahí Gajardo
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine. RC (2012)
Anahí Gajardo, Pierre Guillon
Zigzags in Turing Machines. CSR (2010)
Andrés Moreira, Anahí Gajardo
Time-symmetric Cellular Automata. JAC (2010)
Andrés Moreira, Anahí Gajardo
Time-Symmetric Cellular Automata CoRR (2010)
Anahí Gajardo, Pierre Guillon
Zigzags in Turing machines CoRR (2010)
Anahí Gajardo
Sofic one head machines. JAC (2008)
Marco Montalva, Julio Aracena, Anahí Gajardo
On the complexity of feedback set problems in signed digraphs. Electron. Notes Discret. Math. 30 (2008)
Anahí Gajardo, Jacques Mazoyer
One Head Machines from a symbolic approach. Theor. Comput. Sci. 370 (1-3) (2007)
Anahí Gajardo, Eric Goles Ch.
Crossing information in two-dimensional Sandpiles. Theor. Comput. Sci. 369 (1-3) (2006)
Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren
A measure of similarity between graph vertices CoRR (2004)
Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren
A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching. SIAM Rev. 46 (4) (2004)
Anahí Gajardo, Eric Goles Ch.
Dynamics of a class of ants on a one-dimensional lattice. Theor. Comput. Sci. 322 (2) (2004)
Anahí Gajardo
A symbolic projection of Langton's Ant. DMCS (2003)
Anahí Gajardo, Andrés Moreira, Eric Goles Ch.
Complexity of Langton's ant. Discret. Appl. Math. 117 (1-3) (2002)
Anahí Gajardo, Eric Goles Ch., Andrés Moreira
Generalized Langton's Ant: Dynamical Behavior and Complexity. STACS (2001)
Andrés Moreira, Anahí Gajardo, Eric Goles Ch.
Dynamical behavior and complexity of Langton's ant. Complex. 6 (4) (2001)
Anahí Gajardo, Eric Goles Ch.
Universal Cellular Automaton over a Hexagonal Tiling With 3 States. Int. J. Algebra Comput. 11 (3) (2001)