Luca Prigioniero

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 42

Top Topics

Regular Languages

Finite State Automaton

Finite Automata

Top Venues

Int. J. Found. Comput. Sci.

Publications

Guilherme Duarte, Nelma Moreira, Luca Prigioniero, Rogério Reis
On the Representation of Block Languages. CoRR (2024)
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
Performing Regular Operations with 1-Limited Automata. Theory Comput. Syst. 68 (3) (2024)
Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti
Magic numbers in periodic sequences. CoRR (2023)
Giovanni Pighizzini, Luca Prigioniero
Forgetting 1-Limited Automata. CoRR (2023)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Weight-reducing Turing machines. Inf. Comput. 292 (2023)
Giovanni Pighizzini, Luca Prigioniero
Pushdown automata and constant height: decidability and bounds. Acta Informatica 60 (2) (2023)
Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti
Magic Numbers in Periodic Sequences. WORDS (2023)
Giovanni Pighizzini, Luca Prigioniero
Two-Way Machines and de Bruijn Words. CIAA (2023)
Giovanni Pighizzini, Luca Prigioniero
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage. DCFS (2023)
Giovanni Pighizzini, Luca Prigioniero
Once-Marking and Always-Marking 1-Limited Automata. AFL (2023)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Converting nondeterministic two-way automata into small deterministic linear-time machines. Inf. Comput. 289 (Part) (2022)
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
Performing Regular Operations with 1-Limited Automata. DLT (2022)
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
1-Limited Automata: Witness Languages and Techniques. J. Autom. Lang. Comb. 27 (1-3) (2022)
Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
Space Complexity of Stack Automata Models. CoRR (2022)
Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Weakly and Strongly Irreversible Regular Languages. Int. J. Found. Comput. Sci. 33 (3&4) (2022)
Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
Space Complexity of Stack Automata Models. Int. J. Found. Comput. Sci. 32 (6) (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines. CoRR (2021)
Martin Kutrib, Luca Prigioniero
Boolean Kernels of Context-Free Languages. CIAA (2021)
Giovanni Pighizzini, Luca Prigioniero
Non-Self-Embedding Grammars and Descriptional Complexity. Fundam. Informaticae 180 (1-2) (2021)
Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
Reversible pushdown transducers. Inf. Comput. 281 (2021)
Luca Prigioniero
Regular Languages: To Finite Automata and Beyond (Invited Talk). AUTOMATA (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Weight-Reducing Turing Machines. CoRR (2021)
Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
Space Complexity of Stack Automata Models. DLT (2020)
Luca Prigioniero
Regular Languages: To Finite Automata and Beyond Succinct Descriptions and Optimal Simulations. Bull. EATCS 131 (2020)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. Int. J. Found. Comput. Sci. 31 (8) (2020)
Bruno Guillon, Luca Prigioniero
Linear-time limited automata. Theor. Comput. Sci. 798 (2019)
Giovanna J. Lavado, Luca Prigioniero
Concise Representations of Reversible Automata. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Giovanni Pighizzini, Luca Prigioniero
Pushdown Automata and Constant Height: Decidability and Bounds. DCFS (2019)
Giovanni Pighizzini, Luca Prigioniero
Pushdown Automata Accepting in Constant Height: Decidability and Height Bounds - Extended Abstract. ICTCS (2019)
Giovanni Pighizzini, Luca Prigioniero
Limited automata and unary languages. Inf. Comput. 266 (2019)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. CIAA (2018)
Bruno Guillon, Luca Prigioniero
Linear-Time Limited Automata. DCFS (2018)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. DLT (2018)
Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
Reversible Pushdown Transducers. DLT (2018)
Giovanni Pighizzini, Luca Prigioniero
Non-self-embedding grammars and descriptional complexity. NCMA (2017)
Giovanna J. Lavado, Luca Prigioniero
Concise Representations of Reversible Automata. DCFS (2017)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. J. Autom. Lang. Comb. 22 (1-3) (2017)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Weakly and Strongly Irreversible Regular Languages. AFL (2017)
Giovanni Pighizzini, Luca Prigioniero
Limited Automata and Unary Languages. DLT (2017)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. DCFS (2016)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. CoRR (2016)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. ICTCS (2016)