On the Size of One-way Quantum Finite Automata with Periodic Behaviors
RAIRO-Theor. Inf. Appl., 36 3 (2002) 277-291
Published online: 2002-12-15
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Unary Quantum Finite State Automata with Control Language
Carlo Mereghetti, Beatrice Palano and Priscilla RaucciApplied Sciences 14 (4) 1490 (2024)
https://doi.org/10.3390/app14041490
Photonic realization of a quantum finite automaton
Carlo Mereghetti, Beatrice Palano, Simone Cialdi, et al.Physical Review Research 2 (1) (2020)
https://doi.org/10.1103/PhysRevResearch.2.013089
Quantum finite automata: Advances on Bertoni's ideas
Maria Paola Bianchi, Carlo Mereghetti and Beatrice PalanoTheoretical Computer Science 664 39 (2017)
https://doi.org/10.1016/j.tcs.2016.01.045
1 (2015)
https://doi.org/10.1109/IISA.2015.7388105
Exponentially more concise quantum recognition of non-RMM regular languages
Daowen Qiu, Lvzhou Li, Paulo Mateus and Amilcar SernadasJournal of Computer and System Sciences 81 (2) 359 (2015)
https://doi.org/10.1016/j.jcss.2014.06.008
Computing with New Resources
Shenggen Zheng and Daowen QiuLecture Notes in Computer Science, Computing with New Resources 8808 231 (2014)
https://doi.org/10.1007/978-3-319-13350-8_18
Characterizations of one-way general quantum finite automata
Lvzhou Li, Daowen Qiu, Xiangfu Zou, et al.Theoretical Computer Science 419 73 (2012)
https://doi.org/10.1016/j.tcs.2011.10.021
Handbook of Finite State Based Models and Applications
Daowen Qiu, Lvzhou Li, Paulo Mateus and Jozef GruskaDiscrete Mathematics and Its Applications, Handbook of Finite State Based Models and Applications 20121086 113 (2012)
https://doi.org/10.1201/b13055-7
An overview of quantum computation models: quantum automata
Daowen Qiu and Lvzhou LiFrontiers of Computer Science in China 2 (2) 193 (2008)
https://doi.org/10.1007/s11704-008-0022-y
Quantum finite automata with control language
Carlo Mereghetti and Beatrice PalanoRAIRO - Theoretical Informatics and Applications 40 (2) 315 (2006)
https://doi.org/10.1051/ita:2006007
The complexity of minimum difference cover
Carlo Mereghetti and Beatrice PalanoJournal of Discrete Algorithms 4 (2) 239 (2006)
https://doi.org/10.1016/j.jda.2005.03.004
Some formal tools for analyzing quantum automata
Alberto Bertoni, Carlo Mereghetti and Beatrice PalanoTheoretical Computer Science 356 (1-2) 14 (2006)
https://doi.org/10.1016/j.tcs.2006.01.042
Small size quantum automata recognizing some regular languages
Alberto Bertoni, Carlo Mereghetti and Beatrice PalanoTheoretical Computer Science 340 (2) 394 (2005)
https://doi.org/10.1016/j.tcs.2005.03.032
Theoretical Computer Science
Alberto Bertoni, Carlo Mereghetti and Beatrice PalanoLecture Notes in Computer Science, Theoretical Computer Science 2841 86 (2003)
https://doi.org/10.1007/978-3-540-45208-9_8
GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA
ALBERTO BERTONI, CARLO MEREGHETTI and BEATRICE PALANOInternational Journal of Foundations of Computer Science 14 (05) 871 (2003)
https://doi.org/10.1142/S0129054103002060