Prigioniero Luca

Contacts

Workplace

Via Celoria, 18

University email address
Web site
Teaching - Programme courses
Research

Publications

Publications
  • 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.
  • REGULAR LANGUAGES: TO FINITE AUTOMATA AND BEYOND - SUCCINCT DESCRIPTIONS AND OPTIMAL SIMULATIONS / L. Prigioniero ; tutor: G. Pighizzini ; coordinatore: P. Boldi. - Milano : Università degli studi di Milano. DIPARTIMENTO DI INFORMATICA "Giovanni Degli Antoni", 2020 Jan 31. ((32. ciclo, Anno Accademico 2019.
  • Foundations of reversible computation / B. Aman, G. Ciobanu, R. Gluck, R. Kaarsgaard, J. Kari, M. Kutrib, I. Lanese, C.A. Mezzina, L. Mikulski, R. Nagarajan, I. Phillips, G.M. Pinna, L. Prigioniero, I. Ulidowski, G. Vidal (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: Reversible Computation: Extending Horizons of Computing : Selected Results of the COST Action IC1405 / [a cura di] I. Ulidowski, I. Lanese, U. Pagh Schultz, C. Ferreira. - [s.l] : Springer, 2020. - ISBN 9783030473600. - pp. 1-40 (( Intervento presentato al 12. convegno International Conference on Reversible Computation tenutosi a Oslo nel 2020.
  • Space Complexity of Stack Automata Models / O.H. Ibarra, J. Jirasek, I. McQuillan, L. Prigioniero (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: Developments in Language Theory / [a cura di] N. Jonoska, D. Savchuk. - [s.l] : Springer, 2020. - ISBN 9783030485153. - pp. 137-149 (( Intervento presentato al 24. convegno International Conference on Developments in Language Theory tenutosi a Tampa nel 2020.
  • Linear-time limited automata / B. Guillon, L. Prigioniero. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 798(2019 Dec 17), pp. 95-108.