Giovanni Pighizzini - Concepedia

Author

Giovanni Pighizzini

Also Known As

CÃ¢mpeanu, Cezar, G. Pighizzini, GIOVANNI PIGHIZZINI, Giovanni Pighizzini, Jirásková, Galina, Kutrib, Martin, Pighizzini, G., Pighizzini, Giovanni

162

Publications

1.3K

Citations

H-Index

Concepts

All Affiliations

University of Milan University of Pavol Jozef Šafárik University of Milano-Bicocca University of Waterloo Université Paris Cité

About

Giovanni Pighizzini is an author at University of Milan specializing in formal methods, engineering, and automated reasoning.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	16	23	814
2	Computer Science	15	20	727
3	Linguistics	12	13	449
4	Language Studies	7	7	161
5	Systems Engineering	1	1	24

Giovanni Pighizzini

Publications

952

Citations

H-Index

Page 1

	Year	Citations
UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION Giovanni Pighizzini, JEFFREY SHALLIT International Journal of Foundations of Computer Science Basic OperationsCombinatorics On WordEngineeringQuantum AutomatonAbstract Complexity	2002	141
Optimal Simulations between Unary Automata Carlo Mereghetti, Giovanni Pighizzini SIAM Journal on Computing Unary LanguagesLogical AutomatonEngineeringQuantum AutomatonAutomated Reasoning	2001	85
Converting two-way nondeterministic unary automata into simpler automata Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini Theoretical Computer Science Logical AutomatonEngineeringAutomated ReasoningFormal MethodsPushdown Automaton	2003	72
Complementing two-way finite automata Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini Information and Computation Logical AutomatonEngineeringAutomated ReasoningFormal MethodsPushdown Automaton	2007	57
Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds Giovanni Pighizzini, Jeffrey Shallit, Ming‐Wei Wang Journal of Computer and System Sciences Pushdown AutomataSyntaxEngineeringAutomated ReasoningGrammatical Formalism	2002	47
How Hard Is Computing the Edit Distance? Giovanni Pighizzini Information and Computation EngineeringData MiningSimilarity MeasureKnowledge DiscoveryComputational Complexity	2001	39
Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini RAIRO - Theoretical Informatics and Applications EngineeringQuantum Finite AutomataComputational ComplexityQuantum ComputingUnary Language Lm	2001	38
LIMITED AUTOMATA AND REGULAR LANGUAGES Giovanni Pighizzini, Andrea Pisoni International Journal of Foundations of Computer Science Theory Of ComputingLogical AutomatonEngineeringQuantum AutomatonExponential State Gap	2014	38
Limited Automata and Context-Free Languages Giovanni Pighizzini, Andrea Pisoni Fundamenta Informaticae Abstract MachineConstant D.Logical AutomatonEngineeringAutomated Reasoning	2015	35
Two-Way Automata Simulations and Unary Languages Carlo Mereghetti, Giovanni Pighizzini Justus-Liebig-Universität Gießen	2000	35

Page 1