PRIGIONIERO, LUCA
PRIGIONIERO, LUCA
Dipartimento di Informatica Giovanni Degli Antoni
Two-Way Machines and de Bruijn Words
2023 G. Pighizzini, L. Prigioniero
Magic Numbers in Periodic Sequences
2023 S. Kreczman, L. Prigioniero, E. Rowland, M. Stipulanti
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage
2023 G. Pighizzini, L. Prigioniero
Weight-reducing Turing machines
2023 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Once-Marking and Always-Marking 1-Limited Automata
2023 G. Pighizzini, L. Prigioniero
Weakly and Strongly Irreversible Regular Languages
2022 B. Guillon, G. Lavado, G. Pighizzini, L. Prigioniero
Pushdown automata and constant height: decidability and bounds
2022 G. Pighizzini, L. Prigioniero
Performing Regular Operations with 1-Limited Automata
2022 G. Pighizzini, L. Prigioniero, S. Sadovsky
1-Limited Automata: Witness Languages and Techniques
2022 G. Pighizzini, L. Prigioniero, Š. Sádovský
Converting nondeterministic two-way automata into small deterministic linear-time machines
2022 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Weight-Reducing Turing Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Space Complexity of Stack Automata Models
2021 O.H. Ibarra, J. Jirasek, I. Mcquillan, L. Prigioniero
Reversible pushdown transducers
2021 B. Guillon, M. Kutrib, A. Malcher, L. Prigioniero
Boolean Kernels of Context-Free Languages
2021 M. Kutrib, L. Prigioniero
Non-Self-Embedding Grammars and Descriptional Complexity
2021 G. Pighizzini, L. Prigioniero
Regular Languages: To Finite Automata and Beyond Succinct : Descriptions and Optimal Simulations
2021 L. Prigioniero
REGULAR LANGUAGES: TO FINITE AUTOMATA AND BEYOND - SUCCINCT DESCRIPTIONS AND OPTIMAL SIMULATIONS
2020 L. Prigioniero
Foundations of reversible computation
2020 B. Aman, G. Ciobanu, R. Gluck, R. Kaarsgaard, J. Kari, M. Kutrib, I. Lanese, C.A. Mezzina, L. Mikulski, R. Nagarajan, I. Phillips, G.M. Pinna, L. Prigioniero, I. Ulidowski, G. Vidal
Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata
2020 B. Guillon, G. Pighizzini, L. Prigioniero