Follow
Luca Prigioniero
Luca Prigioniero
Lecturer in Computer Science — Loughborough University
Verified email at lboro.ac.uk - Homepage
Title
Cited by
Cited by
Year
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
302020
Limited automata and unary languages
G Pighizzini, L Prigioniero
Information and Computation 266, 60-74, 2019
132019
Minimal and Reduced Reversible Automata.
GJ Lavado, G Pighizzini, L Prigioniero
Journal of Automata, Languages and Combinatorics 22 (1-3), 145-168, 2017
112017
Weakly and Strongly Irreversible Regular Languages
GJ Lavado, G Pighizzini, L Prigioniero
arXiv preprint arXiv:1708.06465, 2017
102017
Linear-time limited automata
B Guillon, L Prigioniero
Theoretical Computer Science 798, 95-108, 2019
72019
Concise Representations of Reversible Automata
GJ Lavado, L Prigioniero
International Journal of Foundations of Computer Science 30 (06n07), 1157-1175, 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
Limited automata and unary languages
G Pighizzini, L Prigioniero
International Conference on Developments in Language Theory, 308-319, 2017
52017
Concise representations of reversible automata
GJ Lavado, L Prigioniero
Descriptional Complexity of Formal Systems: 19th IFIP WG 1.02 International …, 2017
52017
Minimal and reduced reversible automata
GJ Lavado, G Pighizzini, L Prigioniero
International Workshop on Descriptional Complexity of Formal Systems, 168-179, 2016
52016
Pushdown automata and constant height: decidability and bounds
G Pighizzini, L Prigioniero
Acta Informatica 60 (2), 123-144, 2023
42023
Non-self-embedding grammars and descriptional complexity
G Pighizzini, L Prigioniero
Fundamenta Informaticae 180 (1-2), 103-122, 2021
42021
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
Pushdown automata and constant height: decidability and bounds
G Pighizzini, L Prigioniero
International Conference on Descriptional Complexity of Formal Systems, 260-271, 2019
42019
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
Weight-reducing Turing machines
B Guillon, G Pighizzini, L Prigioniero, D Průša
Information and Computation 292, 105030, 2023
32023
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
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
32022
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
32021
Reversible pushdown transducers
B Guillon, M Kutrib, A Malcher, L Prigioniero
Developments in Language Theory: 22nd International Conference, DLT 2018 …, 2018
32018
The system can't perform the operation now. Try again later.
Articles 1–20