The tape-complexity of context-independent developmental languages
type: Item
instance of: scholarly article
title: The tape-complexity of context-independent developmental languages
zbMATH Open document ID: 0314.68017
DOI: 10.1016/S0022-0000(75)80068-7
published in: Journal of Computer and System Sciences
publication date: 1975-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3492149
author: J. Van Leeuwen
MaRDI profile type: Publication
cites work: Q4122831
cites work: Studies in abstract families of languages
cites work: A biologically motivated extension of ALGOL-like languages
cites work: Q4062662
cites work: Q5592246
cites work: Q5180413
cites work: Q4124350
cites work: Q4404461
cites work: Q5678435
cites work: Relationships between nondeterministic and deterministic tape complexities
cites work: Recognition and parsing of context-free languages in time n3
full work available at URL: s0022-0000(75)80068-7
OpenAlex ID: W2083228096
description: scientific article; zbMATH DE number 3492149