Van Wijngaarden grammars and space complexity class EXSPACE
type: Item
instance of: scholarly article
title: Van Wijngaarden grammars and space complexity class EXSPACE
zbMATH Open document ID: 0342.68050
DOI: 10.1007/BF00289249
author: P. Deussen
author: K. Mehlhorn
published in: Acta Informatica
publication date: 1977-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68N01
zbMATH DE Number: 3534089
MaRDI profile type: Publication
cites work: A decidability criterion for van Wijngaarden grammars
cites work: Relationships between nondeterministic and deterministic tape complexities
description: scientific article; zbMATH DE number 3534089