Follow
Bruno Guillon
Bruno Guillon
INRIA Lille Nord-Europe
Verified email at inria.fr - Homepage
Title
Cited by
Cited by
Year
Which classes of origin graphs are generated by transducers?
M Bojańczyk, L Daviaud, B Guillon, V Penelle
ICALP 2017, 2017
282017
Two-way automata making choices only at the endmarkers
V Geffert, B Guillon, G Pighizzini
Language and Automata Theory and Applications: 6th International Conference …, 2012
142012
An algebraic characterization of unary two-way transducers
C Choffrut, B Guillon
Mathematical Foundations of Computer Science 2014: 39th International …, 2014
132014
Counter machines and distributed automata: a story about exchanging space and time
O Carton, B Guillon, F Reiter
Cellular Automata and Discrete Complex Systems: 24th IFIP WG 1.5 …, 2018
122018
Input-or output-unary sweeping transducers are weaker than their 2-way counterparts
B Guillon
RAIRO-Theoretical Informatics and Applications 50 (4), 275-294, 2016
92016
Two-way automata making choices only at the endmarkers
V Geffert, B Guillon, G Pighizzini
Information and Computation 239, 71-86, 2014
92014
Sweeping weakens 2-way Transducers even with a unary output alphabet
B Guillon
72015
Linear-time limited automata
B Guillon, L Prigioniero
Theoretical Computer Science 798, 95-108, 2019
62019
Two-Way Automata and One-Tape Machines: Read Only Versus Linear Time
B Guillon, G Pighizzini, L Prigioniero, D Průša
Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018
62018
Non-self-embedding grammars, constant-height pushdown automata, and limited automata
B Guillon, G Pighizzini, L Prigioniero
International Journal of Foundations of Computer Science 31 (08), 1133-1157, 2020
42020
Undecidability of mso+" ultimately periodic
M Bojańczyk, L Daviaud, B Guillon, V Penelle, AV Sreejith
Logical Methods in Computer Science abs/1807.08506 ((to appear)), 2018
42018
Non-self-embedding grammars, constant-height pushdown automata, and limited automata
B Guillon, G Pighizzini, L Prigioniero
Implementation and Application of Automata: 23rd International Conference …, 2018
42018
Two-wayness: automata and transducers
B Guillon
PhD thesis, Université Paris-Diderot and Universita di Milano, 2016
42016
Converting nondeterministic two-way automata into small deterministic linear-time machines
B Guillon, G Pighizzini, L Prigioniero, D Průša
Information and Computation 289, 104938, 2022
32022
Reversible pushdown transducers
B Guillon, M Kutrib, A Malcher, L Prigioniero
Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018
32018
Weight-reducing Turing machines
B Guillon, G Pighizzini, L Prigioniero, D Průša
Information and Computation 292, 105030, 2023
22023
Undecidability of a weak version of MSO+ U
M Bojańczyk, L Daviaud, B Guillon, V Penelle, AV Sreejith
Logical Methods in Computer Science 16, 2020
12020
On nondeterministic two-way transducers.
B Guillon
NCMA, 11-27, 2018
12018
Linear-time limited automata
B Guillon, L Prigioniero
Descriptional Complexity of Formal Systems: 20th IFIP WG 1.02 International …, 2018
12018
Weakly and Strongly Irreversible Regular Languages
B Guillon, GJ Lavado, G Pighizzini, L Prigioniero
International Journal of Foundations of Computer Science 33 (03n04), 263-284, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–20