Luca Prigioniero

According to our database, Luca Prigioniero authored at least 27 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Weight-reducing Turing machines.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Inf. Comput., June, 2023

Pushdown automata and constant height: decidability and bounds.

Giovanni Pighizzini, Luca Prigioniero

Acta Informatica, June, 2023

Once-Marking and Always-Marking 1-Limited Automata.

Giovanni Pighizzini, Luca Prigioniero

Proceedings of the 16th International Conference on Automata and Formal Languages, 2023

Forgetting 1-Limited Automata.

Giovanni Pighizzini, Luca Prigioniero

Proceedings of the 13th International Workshop on Non-Classical Models of Automata and Applications, 2023

Two-Way Machines and de Bruijn Words.

Giovanni Pighizzini, Luca Prigioniero

Proceedings of the Implementation and Application of Automata, 2023

Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage.

Giovanni Pighizzini, Luca Prigioniero

Proceedings of the Descriptional Complexity of Formal Systems, 2023

Magic Numbers in Periodic Sequences.

Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti

Proceedings of the Combinatorics on Words - 14th International Conference, 2023

2022

1-Limited Automata: Witness Languages and Techniques.

Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský

J. Autom. Lang. Comb., 2022

Weakly and Strongly Irreversible Regular Languages.

Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero

Int. J. Found. Comput. Sci., 2022

Converting nondeterministic two-way automata into small deterministic linear-time machines.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Inf. Comput., 2022

Performing Regular Operations with 1-Limited Automata.

Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský

Proceedings of the Developments in Language Theory - 26th International Conference, 2022

2021

Space Complexity of Stack Automata Models.

Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero

Int. J. Found. Comput. Sci., 2021

Reversible pushdown transducers.

Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero

Inf. Comput., 2021

Non-Self-Embedding Grammars and Descriptional Complexity.

Giovanni Pighizzini, Luca Prigioniero

Fundam. Informaticae, 2021

Boolean Kernels of Context-Free Languages.

Martin Kutrib, Luca Prigioniero

Proceedings of the Implementation and Application of Automata, 2021

Regular Languages: To Finite Automata and Beyond (Invited Talk).

Luca Prigioniero

Proceedings of the 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, 2021

2020

Foundations of Reversible Computation.

Bogdan Aman, Gabriel Ciobanu, Robert Glück, Robin Kaarsgaard, Jarkko Kari, Martin Kutrib, Ivan Lanese, Claudio Antares Mezzina, Lukasz Mikulski, Rajagopal Nagarajan, Iain C. C. Phillips, G. Michele Pinna, Luca Prigioniero, Irek Ulidowski, Germán Vidal

Proceedings of the Reversible Computation: Extending Horizons of Computing, 2020

Regular languages: to finite automata and beyond - succinct descriptions and optimal simulations.

Luca Prigioniero

PhD thesis, 2020

Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero

Int. J. Found. Comput. Sci., 2020

Regular Languages: To Finite Automata and Beyond Succinct Descriptions and Optimal Simulations.

Luca Prigioniero

Bull. EATCS, 2020

2019

Linear-time limited automata.

Bruno Guillon, Luca Prigioniero

Theor. Comput. Sci., 2019

Concise Representations of Reversible Automata.

Giovanna J. Lavado, Luca Prigioniero

Int. J. Found. Comput. Sci., 2019

Limited automata and unary languages.

Giovanni Pighizzini, Luca Prigioniero

Inf. Comput., 2019

Pushdown Automata Accepting in Constant Height: Decidability and Height Bounds - Extended Abstract.

Giovanni Pighizzini, Luca Prigioniero

Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019

2018

Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time.

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2017

Minimal and Reduced Reversible Automata.

Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero

J. Autom. Lang. Comb., 2017

Weakly and Strongly Irreversible Regular Languages.

Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero

Proceedings of the Proceedings 15th International Conference on Automata and Formal Languages, 2017