Sebastián Barbieri

According to our database, Sebastián Barbieri authored at least 6 papers between 2016 and 2023.

Collaborative distances:

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

2023

The group of reversible Turing machines: subgroups, generators and computability.

Sebastián Barbieri, Jarkko Kari, Ville Salo

CoRR, 2023

2021

A characterization of Sturmian sequences by indistinguishable asymptotic pairs.

Sebastián Barbieri, Sébastien Labbé, Stepán Starosta

Eur. J. Comb., 2021

2019

The Domino Problem is Undecidable on Surface Groups.

Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2017

A notion of effectiveness for subshifts on finitely generated groups.

Nathalie Aubrun, Sebastián Barbieri, Mathieu Sablik

Theor. Comput. Sci., 2017

2016

The Domino Problem for Self-similar Structures.

Sebastián Barbieri, Mathieu Sablik

Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

The Group of Reversible Turing Machines.

Sebastián Barbieri, Jarkko Kari, Ville Salo

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016