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:

Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata

Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini

RAIRO-Theor. Inf. Appl., 35 5 (2001) 477-490

Published online: 2002-08-15

DOI: https://doi.org/10.1051/ita:2001106

This article has been cited by the following article(s):

Quantum automata for some multiperiodic languages

Carlo Mereghetti and Beatrice Palano
Theoretical Computer Science 387 (2) 177 (2007)
DOI: 10.1016/j.tcs.2007.07.037
See this article

Unary probabilistic and quantum automata on promise problems

Aida Gainutdinova and Abuzer Yakaryılmaz
Quantum Information Processing 17 (2) (2018)
DOI: 10.1007/s11128-017-1799-0
See this article

Quantum finite automata: Advances on Bertoni's ideas

Maria Paola Bianchi, Carlo Mereghetti and Beatrice Palano
Theoretical Computer Science 664 39 (2017)
DOI: 10.1016/j.tcs.2016.01.045
See this article

Quantum finite automata with control language

Carlo Mereghetti and Beatrice Palano
RAIRO - Theoretical Informatics and Applications 40 (2) 315 (2006)
DOI: 10.1051/ita:2006007
See this article

Language and Automata Theory and Applications

Shenggen Zheng, Jozef Gruska and Daowen Qiu
Lecture Notes in Computer Science, Language and Automata Theory and Applications 8370 601 (2014)
DOI: 10.1007/978-3-319-04921-2_49
See this article

Computing with New Resources

Shenggen Zheng and Daowen Qiu
Lecture Notes in Computer Science, Computing with New Resources 8808 231 (2014)
DOI: 10.1007/978-3-319-13350-8_18
See this article

Descriptional Complexity of Formal Systems

Marcos Villagra and Tomoyuki Yamakami
Lecture Notes in Computer Science, Descriptional Complexity of Formal Systems 9118 280 (2015)
DOI: 10.1007/978-3-319-19225-3_24
See this article

Descriptional complexity of iterated uniform finite-state transducers

Martin Kutrib, Andreas Malcher, Carlo Mereghetti and Beatrice Palano
Information and Computation 104691 (2021)
DOI: 10.1016/j.ic.2021.104691
See this article

Mathematical Foundations of Computer Science 2003

Gregor Gramlich
Lecture Notes in Computer Science, Mathematical Foundations of Computer Science 2003 2747 460 (2003)
DOI: 10.1007/978-3-540-45138-9_40
See this article

Developments in Language Theory

Aida Gainutdinova and Abuzer Yakaryılmaz
Lecture Notes in Computer Science, Developments in Language Theory 9168 252 (2015)
DOI: 10.1007/978-3-319-21500-6_20
See this article

Removing nondeterminism in constant height pushdown automata

Zuzana Bednárová, Viliam Geffert, Carlo Mereghetti and Beatrice Palano
Information and Computation 237 257 (2014)
DOI: 10.1016/j.ic.2014.03.002
See this article

Small size quantum automata recognizing some regular languages

Alberto Bertoni, Carlo Mereghetti and Beatrice Palano
Theoretical Computer Science 340 (2) 394 (2005)
DOI: 10.1016/j.tcs.2005.03.032
See this article

GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA

ALBERTO BERTONI, CARLO MEREGHETTI and BEATRICE PALANO
International Journal of Foundations of Computer Science 14 (05) 871 (2003)
DOI: 10.1142/S0129054103002060
See this article

Languages Alive

Shenggen Zheng, Daowen Qiu, Lvzhou Li and Jozef Gruska
Lecture Notes in Computer Science, Languages Alive 7300 273 (2012)
DOI: 10.1007/978-3-642-31644-9_19
See this article

Computing with New Resources

Maria Paola Bianchi, Carlo Mereghetti and Beatrice Palano
Lecture Notes in Computer Science, Computing with New Resources 8808 161 (2014)
DOI: 10.1007/978-3-319-13350-8_12
See this article

A Quantum Finite Automata Approach to Modeling the Chemical Reactions

Amandeep Singh Bhatia and Shenggen Zheng
Frontiers in Physics 8 (2020)
DOI: 10.3389/fphy.2020.547370
See this article

Theoretical Computer Science

Carlo Mereghetti and Beatrice Palano
Lecture Notes in Computer Science, Theoretical Computer Science 2202 123 (2001)
DOI: 10.1007/3-540-45446-2_8
See this article

Photonic realization of a quantum finite automaton

Carlo Mereghetti, Beatrice Palano, Simone Cialdi, et al.
Physical Review Research 2 (1) (2020)
DOI: 10.1103/PhysRevResearch.2.013089
See this article

On the Size of One-way Quantum Finite Automata with Periodic Behaviors

Carlo Mereghetti and Beatrice Palano
RAIRO - Theoretical Informatics and Applications 36 (3) 277 (2002)
DOI: 10.1051/ita:2002014
See this article

SOFSEM 2021: Theory and Practice of Computer Science

Martin Kutrib, Andreas Malcher, Carlo Mereghetti and Beatrice Palano
Lecture Notes in Computer Science, SOFSEM 2021: Theory and Practice of Computer Science 12607 218 (2021)
DOI: 10.1007/978-3-030-67731-2_16
See this article

Descriptional Complexity of Formal Systems

Martin Kutrib, Andreas Malcher, Carlo Mereghetti and Beatrice Palano
Lecture Notes in Computer Science, Descriptional Complexity of Formal Systems 12442 117 (2020)
DOI: 10.1007/978-3-030-62536-8_10
See this article