MEREGHETTI, CARLO
MEREGHETTI, CARLO
Dipartimento di Informatica Giovanni Degli Antoni
A direct construction of finite state automata for pushdown store languages
2013 V. Geffert, A. Malcher, K. Meckel, C. Mereghetti, B. Palano
A remark on middle space bounded alternating Turing machines
1995 C. Mereghetti, G. Pighizzini
An Enhanced Photonic Quantum Finite Automaton
2021 A. Candeloro, C. Mereghetti, B. Palano, S. Cialdi, M.G.A. Paris, S. Olivares
An optimal lower-bound for nonregular languages
1994 A. Bertoni, C. Mereghetti, G. Pighizzini
Approximating stochastic events by quantum automata
2003 A. Bertoni, C. Mereghetti, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2013 V. Geffert, Z. Bednárová, C. Mereghetti, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2017 Z. Bednárová, V. Geffert, C. Mereghetti, B.S. Palano
Complementing two-way finite automata
2005 V. Geffert, C. Mereghetti, G. Pighizzini
Complementing two-way finite automata
2007 V. Geffert, C. Mereghetti, G. Pighizzini
Complexity of Promise Problems on Classical and Quantum Automata
2014 M.P. Bianchi, C. Mereghetti, B. Palano
Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers
2022 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Computing the Cartier-Foata form and height of traces by threshold circuits
2000 A. Bertoni, C. Mereghetti, B. Palano
Converting two-way nondeterministic unary automata into simpler automata
2001 V. Geffert, C. Mereghetti, G. Pighizzini
Converting two-way nondeterministic unary automata into simpler automata
2003 V. Geffert, C. Mereghetti, G. Pighizzini
Descriptional Complexity Issues Concerning Regular Languages
2008 V. Geffert, C. Mereghetti, B.S. Palano
Descriptional Complexity of Formal Systems
2005 C. Mereghetti, B. Palano, G. Pighizzini, D. Wotschke
Descriptional Complexity of Iterated Uniform Finite-State Transducers
2019 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of iterated uniform finite-state transducers
2021 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012 A. Malcher, K. Meckel, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012 A. Malcher, K. Meckel, C. Mereghetti, B. Palano