Giovanni Pighizzini
Giovanni Pighizzini
Professor of Computer Science, UniversitÓ degli Studi di Milano
Verified email at di.unimi.it - Homepage
Title
Cited by
Cited by
Year
Unary language operations, state complexity and Jacobsthal's function
G Pighizzini, J Shallit
International Journal of Foundations of Computer Science 13 (01), 145-159, 2002
142*2002
Optimal simulations between unary automata
C Mereghetti, G Pighizzini
SIAM Journal on Computing 30 (6), 1976-1992, 2001
852001
Converting two-way nondeterministic unary automata into simpler automata
V Geffert, C Mereghetti, G Pighizzini
Theoretical Computer Science 295 (1), 189-203, 2003
762003
Complementing two-way finite automata
V Geffert, C Mereghetti, G Pighizzini
Information and Computation 205 (8), 1173-1187, 2007
602007
How hard is computing the edit distance?
G Pighizzini
Information and Computation 165 (1), 1-13, 2001
492001
Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds
G Pighizzini, J Shallit, M Wang
Journal of Computer and System Sciences 65 (2), 393-414, 2002
442002
Two-way automata simulations and unary languages
C Mereghetti, G Pighizzini
Journal of Automata, Languages and Combinatorics 5 (3), 287-300, 2000
422000
Complementing unary nondeterministic automata
F Mera, G Pighizzini
Theoretical computer science 330 (2), 349-360, 2005
352005
Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata
C Mereghetti, B Palano, G Pighizzini
RAIRO-Theoretical Informatics and Applications 35 (5), 477-490, 2001
322001
Distances between languages and reflexivity of relations
C Choffrut, G Pighizzini
Theoretical computer science 286 (1), 117-138, 2002
312002
About infinite traces
P Bonizzoni, G Mauri, G Pighizzini
UniversitÓ di Milano. Dipartimento di Scienze dell'Informazione, 1990
291990
Recent Trends in Descriptional Complexity of Formal Languages
M Kutrib, G Pighizzini
Bulletin of EATCS 111, 2013
262013
Two-way finite automata: Old and recent results
G Pighizzini
Fundamenta Informaticae 126 (2-3), 225-246, 2013
262013
Two-way unary automata versus logarithmic space
V Geffert, G Pighizzini
Information and Computation 209 (7), 1016-1025, 2011
262011
Optimal simulation of self-verifying automata by deterministic automata
G Jirßskovß, G Pighizzini
Information and Computation 209 (3), 528-535, 2011
26*2011
Two-Way Automata Characterizations of L/poly Versus NL
CA Kapoutsis, G Pighizzini
Theory of Computing Systems 56 (4), 662-685, 2015
252015
Limited automata and regular languages
G Pighizzini, A Pisoni
International Journal of Foundations of Computer Science 25 (07), 897-916, 2014
252014
Limited Automata and Context-Free Languages
G Pighizzini, A Pisoni
Fundamenta Informaticae 136 (1), 157-176, 2015
242015
Two-way automata making choices only at the endmarkers
V Geffert, B Guillon, G Pighizzini
Information and Computation 239, 71-86, 2014
242014
Nondeterministic one-tape off-line Turing machines and their time complexity
G Pighizzini
Journal of Automata, Languages and Combinatorics 14, 107-124, 2009
242009
The system can't perform the operation now. Try again later.
Articles 1–20