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