Quantum \(\omega\)-automata over infinite words and their relationships
type: Item
instance of: scholarly article
title: Quantum \(\omega\)-automata over infinite words and their relationships
zbMATH Open document ID: 1412.68122
author: Amandeep Singh Bhatia
author: Ajay Kumar
published in: International Journal of Theoretical Physics
publication date: 2019-05-03T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 81P68
zbMATH DE Number: 7050418
zbMATH Keywords: quantum finite automata
zbMATH Keywords: quantum \(\omega\)-automata
zbMATH Keywords: quantum Muller automaton
zbMATH Keywords: quantum Rabin automaton
zbMATH Keywords: quantum Streett automaton
MaRDI profile type: Publication
full work available at URL: s10773-018-3983-0
OpenAlex ID: W2911015661
cites work: Irreversibility and Heat Generation in the Computing Process
cites work: Testing and generating infinite sequences by a finite automaton
cites work: Decidability of Second-Order Theories and Automata on Infinite Trees
cites work: Neurocomputing approach to matrix product state using quantum dynamics
cites work: Modeling of RNA secondary structures using two-way quantum finite automata
cites work: Superiority of one-way and realtime quantum machines
cites work: Superiority of exact quantum automata for promise problems
cites work: Automata on infinite words. Ecole de Printemps d'Informatique Théorique, Le Mont Dore, May 14-18, 1984
cites work: Q3698327
cites work: Q5146511
cites work: Mathematical logic and quantum finite state automata
cites work: Quantifying matrix product state
cites work: Quantum automata and quantum grammars
cites work: Characterizations of 1-Way Quantum Finite Automata
DOI: 10.1007/S10773-018-3983-0
Recommended article: Q5192682
Recommended article: SOFSEM 2006: Theory and Practice of Computer Science
Recommended article: Quantum finite automata: advances on Bertoni's ideas
Recommended article: On injectivity of quantum finite automata
Recommended article: Various Aspects of Finite Quantum Automata
Recommended article: Automata theory based on quantum logic: Some characterizations
Recommended article: Relativizations of nonuniform quantum finite automata families
Recommended article: On the complexity of infinite words generated by countable \(q\)-automata
Recommended article: Quantum automata for some multiperiodic languages
description: scientific article; zbMATH DE number 7050418