PIGHIZZINI, GIOVANNI
PIGHIZZINI, GIOVANNI
Dipartimento di Informatica Giovanni Degli Antoni
Push Complexity: Optimal Bounds and Unary Inputs
2024 G. Pighizzini
Performing Regular Operations with 1-Limited Automata
2024 G. Pighizzini, L. Prigioniero, Š. Sádovský
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage
2023 G. Pighizzini, L. Prigioniero
Once-Marking and Always-Marking 1-Limited Automata
2023 G. Pighizzini, L. Prigioniero
Forgetting 1-Limited Automata
2023 G. Pighizzini, L. Prigioniero
Weight-reducing Turing machines
2023 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Two-Way Machines and de Bruijn Words
2023 G. Pighizzini, L. Prigioniero
Converting nondeterministic two-way automata into small deterministic linear-time machines
2022 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
1-Limited Automata: Witness Languages and Techniques
2022 G. Pighizzini, L. Prigioniero, Š. Sádovský
Usefulness of information and decomposability of unary regular languages
2022 G. Pighizzini, B. Rovan, S. Sadovsky
Weakly and Strongly Irreversible Regular Languages
2022 B. Guillon, G. Lavado, G. Pighizzini, L. Prigioniero
Performing Regular Operations with 1-Limited Automata
2022 G. Pighizzini, L. Prigioniero, S. Sadovsky
Pushdown automata and constant height: decidability and bounds
2022 G. Pighizzini, L. Prigioniero
Weight-Reducing Turing Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Hot Current Topics of Descriptional Complexity
2021 M. Kutrib, N. Moreira, G. Pighizzini, R. Reis
Preface to Martin Kutrib Festschrift
2021 H. Fernau, A. Malcher, G. Pighizzini
Non-Self-Embedding Grammars and Descriptional Complexity
2021 G. Pighizzini, L. Prigioniero
Usefulness of Information and Unary Languages
2021 G. Pighizzini, B. Rovan, Š. Sádovský
Descriptional Complexity of Formal Systems
2020 G. Jiraskova, G. Pighizzini