Foundations of reversible computation B Aman, G Ciobanu, R Glück, R Kaarsgaard, J Kari, M Kutrib, I Lanese, ... Reversible Computation: Extending Horizons of Computing: Selected Results of …, 2020 | 30 | 2020 |
Limited automata and unary languages G Pighizzini, L Prigioniero Information and Computation 266, 60-74, 2019 | 13 | 2019 |
Minimal and Reduced Reversible Automata. GJ Lavado, G Pighizzini, L Prigioniero Journal of Automata, Languages and Combinatorics 22 (1-3), 145-168, 2017 | 11 | 2017 |
Weakly and Strongly Irreversible Regular Languages GJ Lavado, G Pighizzini, L Prigioniero arXiv preprint arXiv:1708.06465, 2017 | 10 | 2017 |
Linear-time limited automata B Guillon, L Prigioniero Theoretical Computer Science 798, 95-108, 2019 | 7 | 2019 |
Concise Representations of Reversible Automata GJ Lavado, L Prigioniero International Journal of Foundations of Computer Science 30 (06n07), 1157-1175, 2019 | 6 | 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 |
Limited automata and unary languages G Pighizzini, L Prigioniero International Conference on Developments in Language Theory, 308-319, 2017 | 5 | 2017 |
Concise representations of reversible automata GJ Lavado, L Prigioniero Descriptional Complexity of Formal Systems: 19th IFIP WG 1.02 International …, 2017 | 5 | 2017 |
Minimal and reduced reversible automata GJ Lavado, G Pighizzini, L Prigioniero International Workshop on Descriptional Complexity of Formal Systems, 168-179, 2016 | 5 | 2016 |
Pushdown automata and constant height: decidability and bounds G Pighizzini, L Prigioniero Acta Informatica 60 (2), 123-144, 2023 | 4 | 2023 |
Non-self-embedding grammars and descriptional complexity G Pighizzini, L Prigioniero Fundamenta Informaticae 180 (1-2), 103-122, 2021 | 4 | 2021 |
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 |
Pushdown automata and constant height: decidability and bounds G Pighizzini, L Prigioniero International Conference on Descriptional Complexity of Formal Systems, 260-271, 2019 | 4 | 2019 |
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 |
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 |
1-limited automata: witness languages and techniques G Pighizzini, L Prigioniero, Š Sádovský JOURNAL OF AUTOMATA, LANGUAGES AND COMBINATORICS 27 (1-3), 229-244, 2022 | 3 | 2022 |
Space complexity of stack automata models OH Ibarra, J Jirásek Jr, I McQuillan, L Prigioniero International Journal of Foundations of Computer Science 32 (06), 801-823, 2021 | 3 | 2021 |
Reversible pushdown transducers B Guillon, M Kutrib, A Malcher, L Prigioniero Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018 | 3 | 2018 |