Pighizzini Giovanni

PROFESSORE ORDINARIO
SSD
INF/01 - INFORMATICA
Settore concorsuale
01/B1 - INFORMATICA

Contatti

Sede di lavoro

Via Celoria, 18

Numero di telefono dell'ufficio
02503 16303
E-mail di ateneo
Sito web
Ricevimento
martedi' dalle 14,30 alle 16,30 - Consultare la pagina https://bit.ly/2GmQWl4 per informazioni su eventuali modifiche o sospensioni
Luogo di ricevimento
via Celoria 18 - Stanza 8025 (ottavo piano)
Informazioni sul ricevimento

Didattica

Ricerca

Pubblicazioni
  • Limited automata and unary languages / G. Pighizzini, L. Prigioniero. - In: INFORMATION AND COMPUTATION. - ISSN 0890-5401. - 266(2019), pp. 60-74.
  • Limited Automata: Properties, Complexity and Variants / G. Pighizzini (LECTURE NOTES IN COMPUTER SCIENCE). - In: Descriptional Complexity of Formal Systems / [a cura di] M.Hospodár, G. Jirásková, S. Konstantinidis. - Prima edizione. - [s.l] : Springer, 2019. - ISBN 9783030232467. - pp. 57-73 (( Intervento presentato al 21. convegno Descriptional Complexity of Formal Systems tenutosi a Kosice nel 2019.
  • Pushdown Automata and Constant Height: Decidability and Bounds / G. Pighizzini, L. Prigioniero (LECTURE NOTES IN COMPUTER SCIENCE). - In: Descriptional Complexity of Formal Systems / [a cura di] M.Hospodár, G. Jirásková, S. Konstantinidis. - Prima edizione. - [s.l] : Springer, 2019. - ISBN 9783030232467. - pp. 260-271 (( Intervento presentato al 21. convegno Descriptional Complexity of Formal Systems tenutosi a Kosice nel 2019.
  • Descriptional complexity of limited automata / M. Kutrib, G. Pighizzini, M. Wendlandt. - In: INFORMATION AND COMPUTATION. - ISSN 0890-5401. - 259(2018 Apr), pp. 259-276.
  • Two-Way Automata and One-Tape Machines: Read Only Versus Linear Time / B. Guillon, G. Pighizzini, L. Prigioniero, D. Průša (LECTURE NOTES IN COMPUTER SCIENCE). - In: Developments in Language Theory : proceedings / [a cura di] M. Hoshi, S. Seki. - [s.l] : Springer Verlag, 2018. - ISBN 9783319986531. - pp. 366-378 (( Intervento presentato al 22. convegno International Conference on Developments in Language Theory tenutosi a Tokyo nel 2018.