Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Theoretical Computer Science

Quantum automata for some multiperiodic languages

Carlo Mereghetti, Beatrice Palano

Published Jul 31, 2007• 19 citations
Publisher
DOI
10.1016/j.tcs.2007.07.037

Related papers

Languages Recognizable by Quantum Finite Automata

Rūsiņš Freivalds

Lecture notes in computer science•Jan 1, 2006•5 citations

Quantum Automata and Languages of Finite Index

Andrea Benso, Flavio D’Alessandro, Paolo Papi

Lecture notes in computer science•Jan 1, 2024•2 citations

Events and Languages on Unary Quantum Automata

Maria Paola Bianchi, Beatrice Palano

Non-Classical Models for Automata and Applications•Jan 1, 2009•3 citations

Regular Languages Accepted by Quantum Automata

Alberto Bertoni, Marco Carpentieri

Information and Computation•Mar 1, 2001•54 citations

Probabilities to Accept Languages by Quantum Finite Automata

Andris Ambainis, Richard Bonner, Rūsiņš Freivalds +1 more

arXiv:quant-ph/9904066•Lecture notes in computer science•Jan 1, 1999•35 citations

Quantum automata and quantum grammars

Cristopher Moore, James P. Crutchfield

Theoretical Computer Science•Apr 1, 2000•406 citations