PIGHIZZINI, GIOVANNI
PIGHIZZINI, GIOVANNI
Dipartimento di Informatica Giovanni Degli Antoni
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
Weight-reducing Turing machines
2023 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Usefulness of information and decomposability of unary regular languages
2022 G. Pighizzini, B. Rovan, S. Sadovsky
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
Converting nondeterministic two-way automata into small deterministic linear-time machines
2022 B. Guillon, G. Pighizzini, L. Prigioniero, D. Prusa
Weakly and Strongly Irreversible Regular Languages
2022 B. Guillon, G. Lavado, G. Pighizzini, L. Prigioniero
Weight-Reducing Turing Machines
2021 B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša
Usefulness of Information and Unary Languages
2021 G. Pighizzini, B. Rovan, Š. Sádovský
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
Hot Current Topics of Descriptional Complexity
2021 M. Kutrib, N. Moreira, G. Pighizzini, R. Reis
Non-Self-Embedding Grammars and Descriptional Complexity
2021 G. Pighizzini, L. Prigioniero
Descriptional Complexity of Formal Systems
2020 G. Jiraskova, G. Pighizzini
Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata
2020 B. Guillon, G. Pighizzini, L. Prigioniero
Pushdown automata and constant height: Decidability and bounds: Extended abstract
2019 G. Pighizzini, L. Prigioniero