15 citations · 24 across the 5 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2023★ 1 cited
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…
cs.FL2022★ 1 cited
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…