Pighizzini Giovanni

Full professor
SSD
INF/01 - INFORMATICS
Competition sector
01/B1 - INFORMATICS

Contacts

Workplace

Via Celoria, 18

Office phone number
02503 16303
University email address
Web site

Education

Research

Publications
  • 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.