About

I’m a Ph.D student at the Department of Computer Science of University of Milan, advised by Giovanni Pighizzini and currently working with Bruno Guillon.

Research Activity

Starting from the internship at the end of Master’s Courses and the subsequent elaboration of my thesis titled “Automi Reversibili” (“Reversible Automata”), my research activity is mainly focused on — but is not limited to — the study of reversible formal models (from the descriptional complexity point of view) and their computations.

Attended and Upcoming Events

Conferences and Workshops

  • ICTCS 2018, September 18–20 2017, Urbino — Italy
  • DLT 2018, September 10–14 2017, Tokyo — Japan
  • CIAA 2018, July 29 – August 2 2018, Charlottetown (PEI) — Canada
  • DCFS 2018, July 25–27 2018, Halifax (NS) — Canada
  • AFL 2017, September 4–6 2017, Debrecen — Hungary
  • NCMA 2017, August 17–18 2017, Prague — Czech Republic
  • DLT 2017, August 7–11 2017, Liège — Belgium
  • DCFS 2017, July 3–5 2017, Milan — Italy
  • ICTCS 2016, September 7–9 2016, Lecce — Italy
  • DCFS 2016, July 5–8 2016, Bucharest — Romania
  • MFCS 2015, August 24–28 2015, Milan — Italy

Schools

Publications

Journal papers

  1. Giovanna J. Lavado, Giovanni Pighizzini, and Luca Prigioniero:
    Minimal and Reduced Reversible Automata
    Journal of Automata, Languages and Combinatorics, 22(1-3), pp. 145–168, 2017.

Conference papers

  1. Bruno Guillon and Luca Prigioniero:
    Linear-Time Limited Automata
    In Proceedings of DCFS 2018
    Lecture Notes in Computer Science 10952, pp. 126–138, 2018.
  2. Bruno Guillon, Martin Kutrib, Andreas Malcher, and Luca Prigioniero:
    Reversible Pushdown Transducers
    In Proceedings of DLT 2018
    Lecture Notes in Computer Science 11088, pp. 354–365, 2018.
  3. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, and Daniel Průša:
    Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time
    In Proceedings of DLT 2018
    Lecture Notes in Computer Science 11088, pp. 366–378, 2018.
  4. Bruno Guillon, Giovanni Pighizzini, and Luca Prigioniero:
    Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata
    In Proceedings of CIAA 2018
    Lecture Notes in Computer Science 10977, pp. 186–197, 2018.
  5. Giovanna J. Lavado and Luca Prigioniero:
    Concise Representations of Reversible Automata
    In Proceedings of DCFS 2017
    Lecture Notes in Computer Science 10316, pp. 238–249, 2017.
  6. Giovanni Pighizzini and Luca Prigioniero:
    Limited Automata and Unary Languages
    In Proceedings of DLT 2017
    Lecture Notes in Computer Science 10396, pp. 308–319, 2017.
  7. Giovanna J. Lavado, Giovanni Pighizzini, and Luca Prigioniero:
    Weakly and Strongly Irreversible Regular Languages
    In Proceedings of AFL 2017
    EPTCS 252, pp. 143–156, 2017.
  8. Giovanni Pighizzini and Luca Prigioniero:
    Non-self-embedding grammars and descriptional complexity
    In Proceedings of NCMA 2017, pp. 197–209, 2017.
  9. Giovanna J. Lavado, Giovanni Pighizzini, and Luca Prigioniero:
    Minimal and Reduced Reversible Automata
    In Proceedings of DCFS 2016
    Lecture Notes in Computer Science 9777, pp. 168–179, 2016.
  10. Giovanna J. Lavado, Giovanni Pighizzini, and Luca Prigioniero:
    Minimal and Reduced Reversible Automata
    In Proceedings of ICTCS 2016
    CEUR Workshop Proceedings 1720, pp. 234–239, 2016.

Teaching activity

Teaching assistance: