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
Weight-reducing Turing machines
2023 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Forgetting 1-Limited Automata
2023 G. Pighizzini, L. Prigioniero
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
Two-Way Machines and de Bruijn Words
2023 G. Pighizzini, L. Prigioniero
1-Limited Automata: Witness Languages and Techniques
2022 G. Pighizzini, L. Prigioniero, Š. Sádovský
Pushdown automata and constant height: decidability and bounds
2022 G. Pighizzini, L. Prigioniero
Performing Regular Operations with 1-Limited Automata
2022 G. Pighizzini, L. Prigioniero, S. Sadovsky
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
Converting nondeterministic two-way automata into small deterministic linear-time machines
2022 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
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
Usefulness of Information and Unary Languages
2021 G. Pighizzini, B. Rovan, Š. Sádovský
Preface to Martin Kutrib Festschrift
2021 H. Fernau, A. Malcher, G. Pighizzini
Non-Self-Embedding Grammars and Descriptional Complexity
2021 G. Pighizzini, L. Prigioniero
Hot Current Topics of Descriptional Complexity
2021 M. Kutrib, N. Moreira, G. Pighizzini, R. Reis
Descriptional Complexity of Formal Systems
2020 G. Jiraskova, G. Pighizzini