Bruno Guillon

According to our database, Bruno Guillon authored at least 17 papers between 2014 and 2023.

Collaborative distances:

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

2023

Weight-reducing Turing machines.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Inf. Comput., June, 2023

2022

Weakly and Strongly Irreversible Regular Languages.

Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero

Int. J. Found. Comput. Sci., 2022

Converting nondeterministic two-way automata into small deterministic linear-time machines.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Inf. Comput., 2022

2021

Reversible pushdown transducers.

Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero

Inf. Comput., 2021

2020

Undecidability of a weak version of MSO+U.

Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle, A. V. Sreejith

Log. Methods Comput. Sci., 2020

Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero

Int. J. Found. Comput. Sci., 2020

2019

Linear-time limited automata.

Bruno Guillon, Luca Prigioniero

Theor. Comput. Sci., 2019

2018

Undecidability of MSO+"ultimately periodic".

Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle, A. V. Sreejith

CoRR, 2018

On nondeterministic two-way transducers.

Bruno Guillon

Proceedings of the Tenth Workshop on Non-Classical Models of Automata and Applications, 2018

Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

Counter Machines and Distributed Automata - A Story About Exchanging Space and Time.

Olivier Carton, Bruno Guillon, Fabian Reiter

Proceedings of the Cellular Automata and Discrete Complex Systems, 2018

2017

Which Classes of Origin Graphs Are Generated by Transducers.

Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Input- or output-unary sweeping transducers are weaker than their 2-way counterparts.

Bruno Guillon

RAIRO Theor. Informatics Appl., 2016

Both Ways Rational Functions.

Christian Choffrut, Bruno Guillon

Proceedings of the Developments in Language Theory - 20th International Conference, 2016

2015

Sweeping weakens two-way transducers even with a unary output alphabet.

Bruno Guillon

Proceedings of the Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31, 2015

2014

Two-way automata making choices only at the endmarkers.

Viliam Geffert, Bruno Guillon, Giovanni Pighizzini

Inf. Comput., 2014

An Algebraic Characterization of Unary Two-Way Transducers.

Christian Choffrut, Bruno Guillon

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014