Bruno Guillon

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 21

Top Topics

Finite Automaton

Regular Languages

Top Venues

Publications

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Weight-reducing Turing machines. Inf. Comput. 292 (2023)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Converting nondeterministic two-way automata into small deterministic linear-time machines. Inf. Comput. 289 (Part) (2022)
Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Weakly and Strongly Irreversible Regular Languages. Int. J. Found. Comput. Sci. 33 (3&4) (2022)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines. CoRR (2021)
Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
Reversible pushdown transducers. Inf. Comput. 281 (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Weight-Reducing Turing Machines. CoRR (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. Int. J. Found. Comput. Sci. 31 (8) (2020)
Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle, A. V. Sreejith
Undecidability of a weak version of MSO+U. Log. Methods Comput. Sci. 16 (1) (2020)
Bruno Guillon, Luca Prigioniero
Linear-time limited automata. Theor. Comput. Sci. 798 (2019)
Olivier Carton, Bruno Guillon, Fabian Reiter
Counter Machines and Distributed Automata - A Story About Exchanging Space and Time. Automata (2018)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. CIAA (2018)
Olivier Carton, Bruno Guillon, Fabian Reiter
Counter Machines and Distributed Automata: A Story about Exchanging Space and Time. CoRR (2018)
Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle, A. V. Sreejith
Undecidability of MSO+"ultimately periodic". CoRR (2018)
Bruno Guillon, Luca Prigioniero
Linear-Time Limited Automata. DCFS (2018)
Bruno Guillon
On nondeterministic two-way transducers. NCMA (2018)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. DLT (2018)
Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
Reversible Pushdown Transducers. DLT (2018)
Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle
Which Classes of Origin Graphs Are Generated by Transducers. ICALP (2017)
Christian Choffrut, Bruno Guillon
Both Ways Rational Functions. DLT (2016)
Bruno Guillon
Input- or output-unary sweeping transducers are weaker than their 2-way counterparts. RAIRO Theor. Informatics Appl. 50 (4) (2016)
Bruno Guillon
Sweeping weakens two-way transducers even with a unary output alphabet. NCMA (2015)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-way automata making choices only at the endmarkers. Inf. Comput. 239 (2014)
Christian Choffrut, Bruno Guillon
An Algebraic Characterization of Unary Two-Way Transducers. MFCS (1) (2014)
Christian Choffrut, Bruno Guillon
An algebraic characterization of unary two-way transducers. ICTCS (2014)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-Way Automata Making Choices Only at the Endmarkers. LATA (2012)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-Way Automata Making Choices Only at the Endmarkers CoRR (2011)