Carlo Mereghetti will deliver a seminar on Tue, 26 June at 12.00 in Aula Polvani (1st floor LITA building):
Quantum Finite Automata
In this talk, we will overview the notion of a classical finite
state automaton within the area of Formal Language Theory. We will
present several models of finite state automata, comparing their computational capabilities and size. Then, we will see how the quantum paradigm may be imposed to finite state automata. Quantum finite
automata will be compared to their classical counterparts by
investigating their computational power and hardware requirements.