PIGHIZZINI, GIOVANNI
PIGHIZZINI, GIOVANNI
Dipartimento di Informatica Giovanni Degli Antoni
1-Limited Automata: Witness Languages and Techniques
2022 G. Pighizzini, L. Prigioniero, Š. Sádovský
9th International Workshop on Descriptional Complexity of Formal Systems : High tatras, Slovakia, July 2o-22 2007 : Proceedings
2007 V. Geffert, G. Pighizzini
A pumping condition for ultralinear languages
2007 E. Magalini, G. Pighizzini
A remark on middle space bounded alternating Turing machines
1995 C. Mereghetti, G. Pighizzini
Alberto Bertoni: a Scientist and a Friend
2017 P. Campadelli, M. Goldwurm, G. Pighizzini
Alberto Bertoni: a Scientist and a Friend
2017 P. Campadelli, M. Goldwurm, G. Pighizzini
An optimal lower-bound for nonregular languages
1994 A. Bertoni, C. Mereghetti, G. Pighizzini
ASYNCHRONOUS AUTOMATA VERSUS ASYNCHRONOUS CELLULAR-AUTOMATA
1994 G. PIGHIZZINI
Chair di Steering Committee of the International Workshop "Descriptional Complexity of Formal Systems"
2006
Co-chair del comitato di programma di 10th International Workshop on Descriptional Complexity of Formal Systems
2008
Complementing two-way finite automata
2007 V. Geffert, C. Mereghetti, G. Pighizzini
Complementing two-way finite automata
2005 V. Geffert, C. Mereghetti, G. Pighizzini
Complementing unary nondeterministic automata
2005 F. Mera, G. Pighizzini
Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata
2012 G.J. Lavado, G. Pighizzini, S. Seki
Converting nondeterministic automata and context-free grammars into Parikh equivalent deterministic automata
2012 G.J. Lavado, G. Pighizzini, S. Seki
Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata
2013 G.J. Lavado, G. Pighizzini, S. Seki
Converting nondeterministic two-way automata into small deterministic linear-time machines
2022 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Converting self-verifying automata into deterministic automata
2009 G. Jiraskova, G. Pighizzini
Converting two-way nondeterministic unary automata into simpler automata
2003 V. Geffert, C. Mereghetti, G. Pighizzini