Giovanni Pighizzini
From Wikipedia, the free encyclopedia
Giovanni Pighizzini | |
|---|---|
| Alma mater | University of Milan |
| Known for | state complexity |
| Scientific career | |
| Fields | Theoretical Computer Science formal language theory |
| Institutions | University of Milan |
Giovanni Pighizzini is an Italian theoretical computer scientist known for his work in formal language theory and particularly in state complexity of two-way finite automata. He earned his PhD in 1993 from the University of Milan, where he is a full professor since 2001. Pighizzini serves as the Steering Committee Chair of the annual Descriptional Complexity of Formal Systems academic conference since 2006.
