On injectivity of quantum finite automata

DOI10.1016/J.JCSS.2021.05.002OpenAlexW3169244785WikidataQ123249939 ScholiaQ123249939MaRDI QIDQ2229947FDOQ2229947

Authors: Paul C. Bell, Mika Hirvensalo 

Publication date: 17 September 2021

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.01471

Recommendations

• Acceptance Ambiguity for Quantum Automata
• Decidable and Undecidable Problems about Quantum Automata
• scientific article; zbMATH DE number 6533717
• Characterizations of 1-Way Quantum Finite Automata
• Quantum finite automata and linear context-free languages: a decidable problem

zbMATH Keywords

quantum finite automataquaternionsundecidabilityPost's correspondence problemmatrix freeness

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Undecidable problems for probabilistic automata of fixed dimension
• Unsolvability in 3 × 3 Matrices
• On the decidability of semigroup freeness.
• Undecidability bounds for integer matrices using Claus instances
• Title not available (Why is that?)
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• Reachability problems in quaternion matrix and rotation semigroups
• A class of free rotation groups
• Quantum automata and quantum grammars
• Characterizations of 1-Way Quantum Finite Automata
• Decision problems concerning thinness and slenderness of formal languages
• The freeness problem over matrix semigroups and bounded languages
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
• Title not available (Why is that?)
• Decidable and Undecidable Problems about Quantum Automata
• Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages
• Some decision problems on integer matrices
• Title not available (Why is that?)
• Periodic and Infinite Traces in Matrix Semigroups
• Vector Ambiguity and Freeness Problems in SL(2, ℤ)
• On Reachability Problems for Low-Dimensional Matrix Semigroups
• Title not available (Why is that?)
• On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups
• Scalar ambiguity and freeness in matrix semigroups over bounded languages
• Decision problems for probabilistic finite automata on bounded languages
• Acceptance Ambiguity for Quantum Automata

Cited In (2)

• Pumping lemma for quantum automata
• Quantum \(\omega\)-automata over infinite words and their relationships

This page was built for publication: On injectivity of quantum finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229947)