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
Research

Publications

Publications
  • Usefulness of Information and Unary Languages / G. Pighizzini, B. Rovan, Š. Sádovský (LECTURE NOTES IN COMPUTER SCIENCE). - In: Language and Automata Theory and Applications / [a cura di] A. Leporati, C. Martín-Vide, D. Shapira, C. Zandron. - [s.l] : Springer, 2021. - ISBN 9783030681944. - pp. 131-142 (( Intervento presentato al 15. convegno Language and Automata Theory and Applications tenutosi a Milano nel 2021.
  • Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata / B. Guillon, G. Pighizzini, L. Prigioniero. - In: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. - ISSN 0129-0541. - 31:8(2020 Dec), pp. 1133-1157.
  • Descriptional Complexity of Formal Systems / [a cura di] G. Jiraskova, G. Pighizzini. - [s.l] : Springer, 2020. - ISBN 978-3-030-62535-1. (LECTURE NOTES IN COMPUTER SCIENCE) ((.
  • Pushdown automata and constant height: Decidability and bounds: Extended abstract / G. Pighizzini, L. Prigioniero (CEUR WORKSHOP PROCEEDINGS). - In: CEUR Workshop Proceedings[s.l] : CEUR-WS, 2019. - pp. 72-77 (( convegno 20th Italian Conference on Theoretical Computer Science, ICTCS 2019 tenutosi a Como nel 2019.
  • Limited automata and unary languages / G. Pighizzini, L. Prigioniero. - In: INFORMATION AND COMPUTATION. - ISSN 0890-5401. - 266(2019), pp. 60-74.