Giovanni Pighizzini

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 44

Top Venues

Inf. Comput.

DCFS

J. Autom. Lang. Comb.

CoRR

Publications

Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
Performing Regular Operations with 1-Limited Automata. Theory Comput. Syst. 68 (3) (2024)
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)
Galina Jirásková, Giovanni Pighizzini
Preface. J. Autom. Lang. Comb. 28 (1-3) (2023)
Giovanni Pighizzini, Luca Prigioniero
Two-Way Machines and de Bruijn Words. CIAA (2023)
Giovanni Pighizzini, Branislav Rovan, Simon Sádovský
Usefulness of information and decomposability of unary regular languages. Inf. Comput. 295 (Part B) (2023)
Giovanni Pighizzini, Luca Prigioniero
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage. DCFS (2023)
Jürgen Dassow, Martin Kutrib, Giovanni Pighizzini
25 Editions of DCFS: Origins and Directions. Bull. EATCS 141 (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)
Bruno Guillon, Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Weakly and Strongly Irreversible Regular Languages. Int. J. Found. Comput. Sci. 33 (3&4) (2022)
Henning Fernau, Andreas Malcher, Giovanni Pighizzini
Preface to Martin Kutrib Festschrift. Acta Informatica 58 (4) (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines. CoRR (2021)
Giovanni Pighizzini, Branislav Rovan, Simon Sádovský
Usefulness of Information and Unary Languages. LATA (2021)
Giovanni Pighizzini, Luca Prigioniero
Non-Self-Embedding Grammars and Descriptional Complexity. Fundam. Informaticae 180 (1-2) (2021)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Weight-Reducing Turing Machines. CoRR (2021)
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)
Michal Hospodár, Galina Jirásková, Giovanni Pighizzini
Preface. J. Autom. Lang. Comb. 25 (2-3) (2020)
Stavros Konstantinidis, Giovanni Pighizzini
Special section on Descriptional Complexity of Formal Systems. Theor. Comput. Sci. 798 (2019)
Giovanni Pighizzini
Limited Automata: Properties, Complexity and Variants. DCFS (2019)
Giovanni Pighizzini, Luca Prigioniero
Pushdown Automata and Constant Height: Decidability and Bounds. DCFS (2019)
Giovanni Pighizzini
Limited Automata: Power and Complexity (text not included). ICTCS (2019)
Giovanni Pighizzini, Luca Prigioniero
Pushdown Automata Accepting in Constant Height: Decidability and Height Bounds - Extended Abstract. ICTCS (2019)
Cezar Câmpeanu, Giovanni Pighizzini
Preface. Int. J. Found. Comput. Sci. 30 (6-7) (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)
Martin Kutrib, Giovanni Pighizzini, Matthias Wendlandt
Descriptional complexity of limited automata. Inf. Comput. 259 (2) (2018)
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. DLT (2018)
Giovanni Pighizzini, Luca Prigioniero
Non-self-embedding grammars and descriptional complexity. NCMA (2017)
Nelma Moreira, Giovanni Pighizzini, Rogério Reis
Optimal state reductions of automata with partially specified behaviors. Theor. Comput. Sci. 658 (2017)
Paola Campadelli, Massimiliano Goldwurm, Giovanni Pighizzini
Alberto Bertoni: A scientist and a friend. Theor. Comput. Sci. 664 (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)
Cezar Câmpeanu, Florin Manea, Giovanni Pighizzini, Jeffrey O. Shallit
Preface. J. Autom. Lang. Comb. 22 (1-3) (2017)
Paola Campadelli, Giovanni Pighizzini, Massimiliano Goldwurm
Preface. Theor. Comput. Sci. 664 (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)
Giovanni Pighizzini
Restricted Turing Machines and Language Recognition. LATA (2016)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. CoRR (2016)
Giovanni Pighizzini
Strongly Limited Automata. Fundam. Informaticae 148 (3-4) (2016)
Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero
Minimal and Reduced Reversible Automata. ICTCS (2016)
Giovanni Pighizzini, Andrea Pisoni
Limited Automata and Context-Free Languages. Fundam. Informaticae 136 (1-2) (2015)
Giovanni Pighizzini
Guest Column: One-Tape Turing Machine Variants and Language Recognition. SIGACT News 46 (3) (2015)
Nelma Moreira, Giovanni Pighizzini, Rogério Reis
Universal Disjunctive Concatenation and Star. DCFS (2015)
Nelma Moreira, Giovanni Pighizzini, Rogério Reis
Optimal State Reductions of Automata with Partially Specified Behaviors. SOFSEM (2015)
Giovanni Pighizzini
Investigations on Automata and Languages Over a Unary Alphabet. Int. J. Found. Comput. Sci. 26 (7) (2015)
Giovanni Pighizzini
One-Tape Turing Machine Variants and Language Recognition. CoRR (2015)
Christos A. Kapoutsis, Giovanni Pighizzini
Two-Way Automata Characterizations of L/poly Versus NL. Theory Comput. Syst. 56 (4) (2015)
Giovanni Pighizzini
Strongly limited automata. NCMA (2014)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-way automata making choices only at the endmarkers. Inf. Comput. 239 (2014)
Martin Kutrib, Andreas Malcher, Giovanni Pighizzini
Oblivious two-way finite automata: Decidability and complexity. Inf. Comput. 237 (2014)
Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
Operational State Complexity under Parikh Equivalence. DCFS (2014)
Giovanni Pighizzini
Investigations on Automata and Languages over a Unary Alphabet. CIAA (2014)
Giovanni Pighizzini, Andrea Pisoni
Limited Automata and Regular Languages. Int. J. Found. Comput. Sci. 25 (7) (2014)
Giovanni Pighizzini, Andrea Pisoni
Limited Automata and Regular Languages. DCFS (2013)
Andreas Malcher, Giovanni Pighizzini
Descriptional complexity of bounded context-free languages. Inf. Comput. 227 (2013)
Giovanni Pighizzini
Two-Way Finite Automata: Old and Recent Results. Fundam. Informaticae 126 (2-3) (2013)
Giovanni Pighizzini, Andrea Pisoni
Limited automata and context-free languages. NCMA (2013)
Martin Kutrib, Giovanni Pighizzini
Recent Trends in Descriptional Complexity of Formal Languages. Bull. EATCS 111 (2013)
Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata. Inf. Comput. 228 (2013)
Markus Holzer, Martin Kutrib, Giovanni Pighizzini
Preface. Theor. Comput. Sci. 449 (2012)
Martin Kutrib, Andreas Malcher, Giovanni Pighizzini
Oblivious Two-Way Finite Automata: Decidability and Complexity. LATIN (2012)
Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
On Inverse Operations and Their Descriptional Complexity. J. Autom. Lang. Comb. 17 (2-4) (2012)
Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Giovanni Pighizzini
On Inverse Operations and Their Descriptional Complexity. DCFS (2012)
Giovanna J. Lavado, Giovanni Pighizzini
Parikh's Theorem and Descriptional Complexity. SOFSEM (2012)
Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent One-Way and Two-Way Deterministic Automata CoRR (2012)
Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata. Developments in Language Theory (2012)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-Way Automata Making Choices Only at the Endmarkers. LATA (2012)
Giovanni Pighizzini
Recent Results Around the Sakoda and Sipser Question. NCMA (2012)
Viliam Geffert, Giovanni Pighizzini
Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata. Algorithmica 63 (3) (2012)
Giovanni Pighizzini
Two-Way Finite Automata: Old and Recent Results DCM (2012)
Christos A. Kapoutsis, Giovanni Pighizzini
Two-Way Automata Characterizations of L/poly versus NL. CSR (2012)
Maria Paola Bianchi, Giovanni Pighizzini
Normal forms for unary probabilistic automata. RAIRO Theor. Informatics Appl. 46 (4) (2012)
Christos A. Kapoutsis, Giovanni Pighizzini
Reversal Hierarchies for Small 2DFAs. MFCS (2012)
Ian McQuillan, Giovanni Pighizzini
Preface. Int. J. Found. Comput. Sci. 23 (1) (2012)
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
Two-Way Automata Making Choices Only at the Endmarkers CoRR (2011)
Maria Paola Bianchi, Giovanni Pighizzini
Normal Forms for Unary Probabilistic Automata. NCMA (2011)
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
On the Size of Unary Probabilistic and Nondeterministic Automata. Fundam. Informaticae 112 (2-3) (2011)
Viliam Geffert, Giovanni Pighizzini
Two-way unary automata versus logarithmic space. Inf. Comput. 209 (7) (2011)
Galina Jirásková, Giovanni Pighizzini
Optimal simulation of self-verifying automata by deterministic automata. Inf. Comput. 209 (3) (2011)
Viliam Geffert, Giovanni Pighizzini
Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata. LATIN (2010)
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
Probabilistic vs. Nondeterministic Unary Automata. NCMA (2010)
Viliam Geffert, Giovanni Pighizzini
Two-Way Unary Automata versus Logarithmic Space. Developments in Language Theory (2010)
Jürgen Dassow, Giovanni Pighizzini, Bianca Truthe
Editorial. J. Autom. Lang. Comb. 15 (1/2) (2010)
Viliam Geffert, Giovanni Pighizzini, Carlo Mereghetti
One Pebble Versus epsilon * log n Bits. Fundam. Informaticae 104 (1-2) (2010)
Andreas Malcher, Giovanni Pighizzini
Descriptional complexity of bounded context-free languages CoRR (2009)
Cezar Câmpeanu, Giovanni Pighizzini
Preface. Theor. Comput. Sci. 410 (35) (2009)
Giovanni Pighizzini
Deterministic pushdown automata and unary languages CoRR (2009)
Giovanni Pighizzini
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity. J. Autom. Lang. Comb. 14 (1) (2009)
Thomas Ang, Giovanni Pighizzini, Narad Rampersad, Jeffrey O. Shallit
Automata and Reduced Words in the Free Group CoRR (2009)
Giovanni Pighizzini
Deterministic Pushdown Automata and Unary Languages. Int. J. Found. Comput. Sci. 20 (4) (2009)
Galina Jirásková, Giovanni Pighizzini
Converting Self-verifying Automata into Deterministic Automata. LATA (2009)
Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini
One Pebble Versus log(n) Bits. NCMA (2009)
Giovanni Pighizzini
Nondeterministic one-tape off-line Turing machines and their time complexity CoRR (2009)
Viliam Geffert, Giovanni Pighizzini
Preface. Int. J. Found. Comput. Sci. 19 (4) (2008)
Giovanni Pighizzini
Deterministic Pushdown Automata and Unary Languages. CIAA (2008)
Giovanni Pighizzini, Detlef Wotschke
Editorial. J. Autom. Lang. Comb. 12 (1-2) (2007)

Giovanni Pighizzini.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Giovanni Pighizzini