A new family of nonstochastic languages
type: Item
instance of: scholarly article
title: A new family of nonstochastic languages
zbMATH Open document ID: 1229.68048
author: Rūsiņš Freivalds
author: Abuzer Yakaryılmaz
author: A. C. Cem Say
published in: Information Processing Letters
publication date: 2012-01-18T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5998999
zbMATH Keywords: nonstochastic languages
zbMATH Keywords: context-free languages
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.03.011
OpenAlex ID: W1978637767
cites work: Q5643915
cites work: Q4148955
cites work: On nonstochastic languages and homomorphic images of stochastic languages
cites work: Stochasticity of the languages acceptable by two-way finite probabilistic automata
cites work: Complexity of probabilistic versus deterministic automata
cites work: Languages Recognized with Unbounded Error by Quantum Finite Automata
DOI: 10.1016/J.IPL.2010.03.011
description: scientific article; zbMATH DE number 5998999