A note on programmed 0L systems
type: Item
instance of: scholarly article
title: A note on programmed 0L systems
zbMATH Open document ID: 0599.68057
DOI: 10.1016/0020-0255(83)90041-5
published in: Information Sciences
publication date: 1983-01-01T00:00:00Z
review text: In this note we prove that the family of programmed 0L languages coincides with the family of context free programmed languages. This solves a problem posed by \textit{K. S. Rajasethupathy} and \textit{R. K. Shyamasundar} [ibid. 20, 137-150 (1980; Zbl 0452.68077)].
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 3967932
zbMATH Keywords: programmed 0L languages
zbMATH Keywords: context free programmed languages
author: Jürgen Dassow
MaRDI profile type: Publication
full work available at URL: 0020-0255(83)90041-5
OpenAlex ID: W2004184069
cites work: Q4116076
cites work: Q3883539
cites work: Q4066641
cites work: Programmed OL-systems
cites work: Q5678435
cites work: Parallel OL-languages
description: scientific article; zbMATH DE number 3967932