On nonstochastic languages and homomorphic images of stochastic languages
type: Item
instance of: scholarly article
title: On nonstochastic languages and homomorphic images of stochastic languages
zbMATH Open document ID: 0483.68069
DOI: 10.1016/0020-0255(81)90033-5
author: Paavo Turakainen
published in: Information Sciences
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68S05
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 03D25
zbMATH DE Number: 3759573
zbMATH Keywords: languages recognized by stochastic automata
zbMATH Keywords: recursively enumerable sets
zbMATH Keywords: bounded languages regarded as graphs of recursive functions
zbMATH Keywords: closure of classes of stochastic languages under homomorphisms
Wikidata QID: Q122981488
MaRDI profile type: Publication
full work available at URL: 0020-0255(81)90033-5
OpenAlex ID: W2056590739
cites work: Q4109599
cites work: On Languages Accepted in Polynomial Time
cites work: Linear Languages and the Intersection Closures of Classes of Languages
cites work: Q4115143
cites work: Q4089754
cites work: Studies in abstract families of languages
cites work: One counter languages and the IRS condition
cites work: Q5587215
cites work: Elementary bounded languages
cites work: On complements of some bounded context-sensitive languages
cites work: Q4767350
cites work: Langages à un compteur
cites work: Q5613949
cites work: Q5643915
cites work: On the Languages Representable by Finite Probabilistic Automata
cites work: Q4108254
cites work: Q4155837
cites work: Q3947144
cites work: Q4111487
cites work: On stochastic languages
cites work: Q5562601
cites work: Generalized Automata and Stochastic Languages
cites work: Some closure properties of the family of stochastic languages
cites work: On multistochastic automata
cites work: Some remarks on multistochastic automata
cites work: Word-functions of stochastic and pseudo stochastic automata
cites work: On homomorphic images of rational stochastic languages
cites work: Q3327737
cites work: On some bounded semiAFLs and AFLs
cites work: Q4152617
description: scientific article; zbMATH DE number 3759573