More on quantum, stochastic, and pseudo stochastic languages with few states
type: Item
instance of: scholarly article
title: More on quantum, stochastic, and pseudo stochastic languages with few states
zbMATH Open document ID: 1415.68139
published in: Natural Computing
publication date: 2019-07-08T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 7077542
zbMATH Keywords: stochastic languages
zbMATH Keywords: unary languages
zbMATH Keywords: quantum finite automata
zbMATH Keywords: generalized finite automata
zbMATH Keywords: probabilistic finite automata
zbMATH Keywords: regular languages
zbMATH Keywords: context-free languages
author: Arseny M. Shur
author: Abuzer Yakaryılmaz
MaRDI profile type: Publication
full work available at URL: s11047-015-9511-8
OpenAlex ID: W1205221740
cites work: Analogies and differences between quantum and stochastic automata
cites work: Characterizations of 1-Way Quantum Finite Automata
cites work: Q5672574
cites work: Quantum automata and quantum grammars
cites work: On Context-Free Languages
cites work: Q5643915
cites work: Probabilistic automata
cites work: Q4155837
cites work: Quantum Finite Automata: A Modern Introduction
cites work: Quantum, Stochastic, and Pseudo Stochastic Languages with Few States
cites work: On stochastic languages
cites work: Generalized Automata and Stochastic Languages
cites work: Word-functions of stochastic and pseudo stochastic automata
cites work: Languages Recognized with Unbounded Error by Quantum Finite Automata
cites work: Q3171611
cites work: Unbounded-error quantum computation with small space bounds
cites work: \(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
DOI: 10.1007/S11047-015-9511-8
description: scientific article; zbMATH DE number 7077542