Van Wijngaarden grammars and space complexity class EXSPACE

DOI10.1007/BF00289249zbMath0342.68050MaRDI QIDQ1232185

P. Deussen, Kurt Mehlhorn

Publication date: 1977

Published in: Acta Informatica (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items (1)

Programming language ALGOL 68

Cites Work

• A decidability criterion for van Wijngaarden grammars
• Relationships between nondeterministic and deterministic tape complexities

This page was built for publication: Van Wijngaarden grammars and space complexity class EXSPACE