| Which classes of origin graphs are generated by transducers? M Bojańczyk, L Daviaud, B Guillon, V Penelle ICALP 2017, 2017 | 29 | 2017 |
| 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 | 14 | 2018 |
| An algebraic characterization of unary two-way transducers C Choffrut, B Guillon Mathematical Foundations of Computer Science 2014: 39th International …, 2014 | 14 | 2014 |
| 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 | 14 | 2012 |
| 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 | 9 | 2016 |
| Two-way automata making choices only at the endmarkers V Geffert, B Guillon, G Pighizzini Information and Computation 239, 71-86, 2014 | 9 | 2014 |
| Sweeping weakens 2-way Transducers even with a unary output alphabet B Guillon | 8 | 2015 |
| Linear-time limited automata B Guillon, L Prigioniero Theoretical Computer Science 798, 95-108, 2019 | 7 | 2019 |
| 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 | 6 | 2018 |
| 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 | 4 | 2020 |
| 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 | 4 | 2018 |
| 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 | 4 | 2018 |
| Two-wayness: automata and transducers B Guillon Università degli Studi di Milano, 2016 | 4 | 2016 |
| Weight-reducing Turing machines B Guillon, G Pighizzini, L Prigioniero, D Průša Information and Computation 292, 105030, 2023 | 3 | 2023 |
| 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 | 3 | 2022 |
| Reversible pushdown transducers B Guillon, M Kutrib, A Malcher, L Prigioniero Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018 | 3 | 2018 |
| 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 | 1 | 2020 |
| On nondeterministic two-way transducers. B Guillon NCMA, 11-27, 2018 | 1 | 2018 |
| Linear-time limited automata B Guillon, L Prigioniero Descriptional Complexity of Formal Systems: 20th IFIP WG 1.02 International …, 2018 | 1 | 2018 |
| 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 |
Giovanni PighizziniProfessor of Computer Science, Università degli Studi di MilanoAdresse e-mail validée de di.unimi.it
