Luca Prigioniero

55 papers A 1C 11Journal 25Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Polynomial Complementation of Nondeterministic Two-Way Finite Automata by 1-Limited Automata. STACS Bruno Guillon, Luca Prigioniero, Javad Taheri
2025	—	`ed.`	Descriptional Complexity of Formal Systems - 26th IFIP WG 1.02 International Conference, DCFS 2025, Loughborough, UK, July 22-24, 2025, Proceedings DCFS Andreas Malcher, Luca Prigioniero
2025	J	`jnl`	Kernels of Context-Free Languages. Int. J. Found. Comput. Sci. Martin Kutrib, Luca Prigioniero
2025	C	`conf`	Nondeterminism Makes Unary 1-Limited Automata Concise. DLT Bruno Guillon, Luca Prigioniero, Javad Taheri
2025	J	`jnl`	Nondeterminism makes unary 1-limited automata concise. CoRR Bruno Guillon, Luca Prigioniero, Javad Taheri
2025	J	`jnl`	Polynomial Complementation of Nondeterministic 2-Way Finite Automata by 1-Limited Automata. CoRR Bruno Guillon, Luca Prigioniero, Javad Taheri
2025	—	`ed.`	Proceedings of the 15th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2025, Loughborough University, July 21-22, 2025. NCMA Nelma Moreira, Luca Prigioniero
2025	J	`jnl`	Pushdown and one-counter automata: Constant and non-constant memory usage. Inf. Comput. Giovanni Pighizzini, Luca Prigioniero
2025	C	`conf`	Two-Way Automata and Bounded Languages. CIAA Alessandro Clerici Lorenzini, Giovanni Pighizzini, Luca Prigioniero
2024	C	`conf`	Block Languages and Their Bitmap Representations. CIAA Guilherme Duarte, Nelma Moreira, Luca Prigioniero, Rogério Reis
2024	J	`jnl`	On the Representation of Block Languages. CoRR Guilherme Duarte, Nelma Moreira, Luca Prigioniero, Rogério Reis
2024	—	`conf`	Operational State Complexity of Block Languages. NCMA Guilherme Duarte, Nelma Moreira, Luca Prigioniero, Rogério Reis
2024	J	`jnl`	Performing Regular Operations with 1-Limited Automata. Theory Comput. Syst. Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
2023	—	`conf`	Forgetting 1-Limited Automata. NCMA Giovanni Pighizzini, Luca Prigioniero
2023	—	`conf`	Magic Numbers in Periodic Sequences. WORDS Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti
2023	J	`jnl`	Magic numbers in periodic sequences. CoRR Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti
2023	—	`conf`	Once-Marking and Always-Marking 1-Limited Automata. AFL Giovanni Pighizzini, Luca Prigioniero
2023	—	`conf`	Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage. DCFS Giovanni Pighizzini, Luca Prigioniero
2023	J	`jnl`	Pushdown automata and constant height: decidability and bounds. Acta Informatica Giovanni Pighizzini, Luca Prigioniero
2023	C	`conf`	Two-Way Machines and de Bruijn Words. CIAA Giovanni Pighizzini, Luca Prigioniero
2023	J	`jnl`	Weight-reducing Turing machines. Inf. Comput. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2022	J	`jnl`	1-Limited Automata: Witness Languages and Techniques. J. Autom. Lang. Comb. Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
2022	J	`jnl`	Converting nondeterministic two-way automata into small deterministic linear-time machines. Inf. Comput. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2022	C	`conf`	Performing Regular Operations with 1-Limited Automata. DLT Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
2022	J	`jnl`	Space Complexity of Stack Automata Models. CoRR Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
2022	J	`jnl`	Weakly and Strongly Irreversible Regular Languages. Int. J. Found. Comput. Sci. Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
2021	C	`conf`	Boolean Kernels of Context-Free Languages. CIAA Martin Kutrib, Luca Prigioniero
2021	J	`jnl`	Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines. CoRR Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2021	J	`jnl`	Non-Self-Embedding Grammars and Descriptional Complexity. Fundam. Informaticae Giovanni Pighizzini, Luca Prigioniero
2021	—	`conf`	Regular Languages: To Finite Automata and Beyond (Invited Talk). AUTOMATA Luca Prigioniero
2021	J	`jnl`	Reversible pushdown transducers. Inf. Comput. Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
2021	J	`jnl`	Space Complexity of Stack Automata Models. Int. J. Found. Comput. Sci. Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
2021	J	`jnl`	Weight-Reducing Turing Machines. CoRR Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2020	—	`ch.`	Foundations of Reversible Computation. Selected Results of the COST Action IC1405 Bogdan Aman, Gabriel Ciobanu, Robert Glück, Robin Kaarsgaard, Jarkko Kari, Martin Kutrib, Ivan Lanese, Claudio Antares Mezzina, Lukasz Mikulski, Rajagopal Nagarajan, Iain Phillips, G. Michele Pinna, Luca Prigioniero, Irek Ulidowski, Germán Vidal
2020	J	`jnl`	Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. Int. J. Found. Comput. Sci. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
2020	J	`jnl`	Regular Languages: To Finite Automata and Beyond Succinct Descriptions and Optimal Simulations. Bull. EATCS Luca Prigioniero
2020	—	`—`	Regular languages: to finite automata and beyond - succinct descriptions and optimal simulations. Luca Prigioniero
2020	C	`conf`	Space Complexity of Stack Automata Models. DLT Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
2019	J	`jnl`	Concise Representations of Reversible Automata. Int. J. Found. Comput. Sci. Giovanna J. Lavado, Luca Prigioniero
2019	J	`jnl`	Limited automata and unary languages. Inf. Comput. Giovanni Pighizzini, Luca Prigioniero
2019	J	`jnl`	Linear-time limited automata. Theor. Comput. Sci. Bruno Guillon, Luca Prigioniero
2019	—	`conf`	Pushdown Automata Accepting in Constant Height: Decidability and Height Bounds - Extended Abstract. ICTCS Giovanni Pighizzini, Luca Prigioniero
2019	—	`conf`	Pushdown Automata and Constant Height: Decidability and Bounds. DCFS Giovanni Pighizzini, Luca Prigioniero
2018	—	`conf`	Linear-Time Limited Automata. DCFS Bruno Guillon, Luca Prigioniero
2018	C	`conf`	Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. CIAA Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
2018	C	`conf`	Reversible Pushdown Transducers. DLT Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
2018	C	`conf`	Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. DLT Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2017	—	`conf`	Concise Representations of Reversible Automata. DCFS Giovanna J. Lavado, Luca Prigioniero
2017	C	`conf`	Limited Automata and Unary Languages. DLT Giovanni Pighizzini, Luca Prigioniero
2017	J	`jnl`	Minimal and Reduced Reversible Automata. J. Autom. Lang. Comb. Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
2017	—	`conf`	Non-self-embedding grammars and descriptional complexity. NCMA Giovanni Pighizzini, Luca Prigioniero
2017	—	`conf`	Weakly and Strongly Irreversible Regular Languages. AFL Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
2016	—	`conf`	Minimal and Reduced Reversible Automata. DCFS Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
2016	—	`conf`	Minimal and Reduced Reversible Automata. ICTCS Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
2016	J	`jnl`	Minimal and Reduced Reversible Automata. CoRR Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero