Anahí Gajardo

According to our database, Anahí Gajardo authored at least 22 papers between 2001 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Pre-expansivity in cellular automata.

Anahí Gajardo, Vincent Nesme, Guillaume Theyssier

Theor. Comput. Sci., 2020

2018

Nontrivial Turmites are Turing-universal.

Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira

J. Cell. Autom., 2018

2015

Some undecidable problems about the trace-subshift associated to a Turing machine.

Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés

Discret. Math. Theor. Comput. Sci., 2015

The Transitivity Problem of Turing Machines.

Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Universal Time-Symmetric Number-Conserving Cellular Automaton.

Diego Maldonado, Andrés Moreira, Anahí Gajardo

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

2013

Discrete mathematical structures: From dynamics to complexity.

Cristian Calude, Bruno Durand, Anahí Gajardo, Dominique Perrin, Ivan Rapaport, Sergio Rica

Theor. Comput. Sci., 2013

2012

On time-symmetry in cellular automata.

Anahí Gajardo, Jarkko Kari, Andrés Moreira

J. Comput. Syst. Sci., 2012

Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine.

Rodrigo Torres-Avilés, Nicolas Ollinger, Anahí Gajardo

Proceedings of the Reversible Computation, 4th International Workshop, 2012

2010

Time-symmetric Cellular Automata.

Andrés Moreira, Anahí Gajardo

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

Zigzags in Turing Machines.

Anahí Gajardo, Pierre Guillon

Proceedings of the Computer Science, 2010

2008

On the complexity of feedback set problems in signed digraphs.

Marco Montalva, Julio Aracena, Anahí Gajardo

Electron. Notes Discret. Math., 2008

Sofic one head machines.

Anahí Gajardo

Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), 2008

2007

One Head Machines from a symbolic approach.

Anahí Gajardo, Jacques Mazoyer

Theor. Comput. Sci., 2007

2006

Crossing information in two-dimensional Sandpiles.

Anahí Gajardo, Eric Goles Ch.

Theor. Comput. Sci., 2006

2004

Dynamics of a class of ants on a one-dimensional lattice.

Anahí Gajardo, Eric Goles Ch.

Theor. Comput. Sci., 2004

A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching.

Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren

SIAM Rev., 2004

A measure of similarity between graph vertices

Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren

CoRR, 2004

2003

A symbolic projection of Langton's Ant.

Anahí Gajardo

Proceedings of the Discrete Models for Complex Systems, 2003

2002

Complexity of Langton's ant.

Anahí Gajardo, Andrés Moreira, Eric Goles Ch.

Discret. Appl. Math., 2002

2001

Universal Cellular Automaton over a Hexagonal Tiling With 3 States.

Anahí Gajardo, Eric Goles Ch.

Int. J. Algebra Comput., 2001

Dynamical behavior and complexity of Langton's ant.

Andrés Moreira, Anahí Gajardo, Eric Goles Ch.

Complex., 2001

Generalized Langton's Ant: Dynamical Behavior and Complexity.

Anahí Gajardo, Eric Goles Ch., Andrés Moreira

Proceedings of the STACS 2001, 2001