Journal of Symbolic Computation
Quantum automata and quantum grammars
Theoretical Computer Science
Automata, Languages, and Machines
Automata, Languages, and Machines
Handbook of Formal Languages
Decision problems for semi-Thue systems with a few rules
Theoretical Computer Science - Insightful theory
Decidable and Undecidable Problems about Quantum Automata
SIAM Journal on Computing
Introduction to probabilistic automata (Computer science and applied mathematics)
Introduction to probabilistic automata (Computer science and applied mathematics)
Quantum automata and algebraic groups
Journal of Symbolic Computation
Quantum Computing
Various Aspects of Finite Quantum Automata
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Probabilistic automata on finite words: decidable and undecidable problems
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
On the joint spectral radius for bounded matrix languages
RP'10 Proceedings of the 4th international conference on Reachability problems
Decision Problems for Probabilistic Finite Automata on Bounded Languages
Fundamenta Informaticae - MFCS & CSL 2010 Satellite Workshops: Selected Papers
Hi-index | 0.00 |
We give constructions of small probabilistic and MO-type quantum automata that have undecidable emptiness problem for the cut-point languages.