15 citations · 24 across the 5 of their papers we have counts for
5 papers
Computational Power of Opaque Robots
Caterina Feletti, Lucia Mambretti, Carlo Mereghetti +1
In the field of distributed computing by robot swarms, the research comprehends manifold models where robots operate in the Euclidean plane through a sequence of look-compute-move…
Latvian Quantum Finite State Automata for Unary Languages
Carlo Mereghetti, Beatrice Palano, Priscilla Raucci
We design Latvian quantum finite state automata (LQFAs for short) recognizing unary regular languages with isolated cut point 1/2. From an architectural point of view, we combine t…
Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers
Martin Kutrib, Andreas Malcher, Carlo Mereghetti +1
An iterated uniform finite-state transducer (IUFST) runs the same length-preserving transduction, starting with a sweep on the input string and then iteratively sweeping on the out…
An Enhanced Photonic Quantum Finite Automaton
Alessandro Candeloro, Carlo Mereghetti, Beatrice Palano +3
In a recent paper we have described an optical implementation of a measure-once one-way quantum finite automaton recognizing a well-known family of unary periodic languages, accept…
Photonic Realization of a Quantum Finite Automaton
Carlo Mereghetti, Beatrice Palano, Simone Cialdi +3
We describe a physical implementation of a quantum finite automaton recognizing a well known family of periodic languages. The realization exploits the polarization degree of freed…