Pighizzini Giovanni

Professore Ordinario
Settore scientifico-disciplinare
INFO-01/A - Informatica
Gruppo scientifico-disciplinare / settore concorsuale
01/INFO-01 - INFORMATICA
Assignments

Contacts

Sede di lavoro

Via Celoria, 18

Numero di telefono dell'ufficio
02503 16303
Altri numeri di telefono
02503 16000
E-mail di ateneo
Office hours
Il ricevimento studenti viene svolto sia in presenza (modalità preferibile), sia a distanza. Consultare la pagina http://pighizzini.di.unimi.it/ricevimento.html per dettagli e informazioni aggiornate
Research

Publications

  • Performing Regular Operations with 1-Limited Automata / G. Pighizzini, L. Prigioniero, Š. Sádovský. - In: THEORY OF COMPUTING SYSTEMS. - ISSN 1432-4350. - (2024), pp. 1-22. [Epub ahead of print] [10.1007/s00224-024-10163-1]
  • Push Complexity: Optimal Bounds and Unary Inputs / G. Pighizzini (LECTURE NOTES IN COMPUTER SCIENCE). - In: Implementation and Application of Automata / [a cura di] S.Z. Fazekas. - [s.l] : Springer, 2024. - ISBN 9783031711114. - pp. 289-301 (( Intervento presentato al 28. convegno International Conference on Implementation and Application of Automata tenutosi a Akita nel 2024 [10.1007/978-3-031-71112-1_21].
  • Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage / G. Pighizzini, L. Prigioniero (LECTURE NOTES IN COMPUTER SCIENCE). - In: Descriptional Complexity of Formal Systems / [a cura di] H. Bordihn, N. Tran, G. Vaszil. - [s.l] : Springer Science and Business Media Deutschland GmbH, 2023. - ISBN 978-3-031-34325-4. - pp. 146-157 (( Intervento presentato al 25. convegno International Conference on Descriptional Complexity of Format Systems tenutosi a Potsdam nel 2023 [10.1007/978-3-031-34326-1_11].
  • Forgetting 1-Limited Automata / G. Pighizzini, L. Prigioniero. - In: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE. - ISSN 2075-2180. - 388:(2023), pp. 95-109. (Intervento presentato al 13. convegno International Workshop on Non-Classical Models of Automata and Applications tenutosi a Famagusta : 18-19 September nel 2023) [10.4204/eptcs.388.10].
  • Two-Way Machines and de Bruijn Words / G. Pighizzini, L. Prigioniero (LECTURE NOTES IN COMPUTER SCIENCE). - In: Implementation and Application of Automata / [a cura di] B. Nagy. - [s.l] : Springer, 2023. - ISBN 978-3-031-40246-3. - pp. 254-265 (( Intervento presentato al 27. convegno International Conference on Implementation and Application of Automata tenutosi a Famagusta nel 2023 [10.1007/978-3-031-40247-0_19].