On some bounded semiAFLs and AFLs
type: Item
instance of: scholarly article
title: On some bounded semiAFLs and AFLs
zbMATH Open document ID: 0507.68048
DOI: 10.1016/0020-0255(81)90039-6
author: Paavo Turakainen
published in: Information Sciences
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3800949
zbMATH Keywords: abstract families of languages
zbMATH Keywords: principality
zbMATH Keywords: context-free languages
zbMATH Keywords: inclusion relations
zbMATH Keywords: closure properties
MaRDI profile type: Publication
full work available at URL: 0020-0255(81)90039-6
OpenAlex ID: W2063701350
cites work: Reversal-bounded multipushdown machines
cites work: Q4170259
cites work: Reset machines
cites work: Reversal-Bounded Acceptors and Intersections of Linear Languages
cites work: Q4115143
cites work: Q4089754
cites work: Images of AFL under certain families of homomorphisms
cites work: Bounded AFLs
cites work: One counter languages and the IRS condition
cites work: Remarks on the complexity of nondeterministic counter languages
cites work: Remarks on blind and partially blind one-way multicounter machines
cites work: Elementary bounded languages
cites work: On complements of some bounded context-sensitive languages
cites work: Q4125808
cites work: Q4168082
cites work: Cônes rationnels commutatifs
cites work: Q5613949
cites work: Unending chess, symbolic dynamics and a problem in semi-groups
cites work: Q4155837
cites work: On homomorphic images of rational stochastic languages
cites work: Q4125809
description: scientific article; zbMATH DE number 3800949