Carlo Mereghetti - Concepedia

Author

Carlo Mereghetti

University of Milan ORCID

Also Known As

CARLO MEREGHETTI, Carlo Mereghetti, Mereghetti, Carlo

Publications

1.1K

Citations

H-Index

Concepts

All Affiliations

University of Milan University of Pavol Jozef Šafárik University of Milano-Bicocca Justus-Liebig-Universität Gießen University of Turin

About

Carlo Mereghetti is an author at University of Milan specializing in engineering, formal methods, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	16	22	612
2	Computer Science	13	16	483
3	Language Studies	2	2	61
4	Natural Sciences	1	1	21
5	Computer Engineering	1	1	12

Carlo Mereghetti

Publications

707

Citations

H-Index

Page 1

	Year	Citations
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
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
More concise representation of regular languages by automata and regular expressions Viliam Geffert, Carlo Mereghetti, Beatrice Palano Information and Computation SyntaxEngineeringFormal LanguageLogical AutomatonAutomated Reasoning	2010	37
Two-Way Automata Simulations and Unary Languages Carlo Mereghetti, Giovanni Pighizzini Justus-Liebig-Universität Gießen	2000	35
Small size quantum automata recognizing some regular languages Alberto Bertoni, Carlo Mereghetti, Beatrice Palano Theoretical Computer Science Quantum ScienceEngineeringQuantum ComputingQuantum AutomatonRegular Languages	2005	33
Quantum finite automata with control language Carlo Mereghetti, Beatrice Palano RAIRO - Theoretical Informatics and Applications Quantum ScienceBinary Regular LanguagesEngineeringQuantum ComputingQuantum Automaton	2006	28
Some formal tools for analyzing quantum automata Alberto Bertoni, Carlo Mereghetti, Beatrice Palano Theoretical Computer Science Quantum ScienceEngineeringQuantum ComputingQuantum AutomatonQuantum Algorithm	2006	24
TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE Carlo Mereghetti International Journal of Foundations of Computer Science EngineeringChomsky HierarchyPushdown AutomatonPsycholinguisticsComputational Complexity	2008	24

Page 1