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