IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

PIGHIZZINI, GIOVANNI

PIGHIZZINI, GIOVANNI  

Dipartimento di Informatica Giovanni Degli Antoni  

Mostra records
Risultati 1 - 20 di 149 (tempo di esecuzione: 0.001 secondi).
Titolo Data di pubblicazione Autori Tipo File Abstract
Turn Complexity of Context-Free Languages, Pushdown and One-Counter Automata 2025 Pighizzini, Giovanni Book Part (author) -
Two-Way Automata and Bounded Languages 2025 Pighizzini, Giovanni + Book Part (author) -
Pushdown and one-counter automata: Constant and non-constant memory usage 2025 Pighizzini, Giovanni + Article (author) -
Performing Regular Operations with 1-Limited Automata 2024 Pighizzini, Giovanni + Article (author) -
Push Complexity: Optimal Bounds and Unary Inputs 2024 Pighizzini, Giovanni Book Part (author) -
Weight-reducing Turing machines 2023 Pighizzini, GPrigioniero, L + Article (author) -
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage 2023 Pighizzini G.Prigioniero L. Book Part (author) -
Two-Way Machines and de Bruijn Words 2023 Giovanni PighizziniLuca Prigioniero Book Part (author) -
Forgetting 1-Limited Automata 2023 Giovanni Pighizzini + Article (author) -
Once-Marking and Always-Marking 1-Limited Automata 2023 G. PighizziniL. Prigioniero Article (author) -
Pushdown automata and constant height: decidability and bounds 2022 G. PighizziniL. Prigioniero Article (author) -
1-Limited Automata: Witness Languages and Techniques 2022 Giovanni PighizziniLuca Prigioniero + Article (author) -
Usefulness of information and decomposability of unary regular languages 2022 Pighizzini G. + Article (author) -
Converting nondeterministic two-way automata into small deterministic linear-time machines 2022 Pighizzini G.Prigioniero L. + Article (author) -
Weakly and Strongly Irreversible Regular Languages 2022 Pighizzini, GPrigioniero, L + Article (author) -
Performing Regular Operations with 1-Limited Automata 2022 Pighizzini G.Prigioniero L. + Book Part (author) -
Usefulness of Information and Unary Languages 2021 Giovanni Pighizzini + Book Part (author) -
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines 2021 Giovanni PighizziniLuca Prigioniero + Article (author) -
Preface to Martin Kutrib Festschrift 2021 Pighizzini G. + Article (author) -
Non-Self-Embedding Grammars and Descriptional Complexity 2021 Pighizzini, GiovanniPrigioniero, Luca Article (author) -