Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen

DOI10.1007/3-540-08138-0_10zbMath0373.68043OpenAlexW1865493539MaRDI QIDQ4151159

Helmut Alt

Publication date: 1977

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-08138-0_10

zbMATH Keywords

lower boundrecognition of nonregular context-free languagesrequired space

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (3)

Lower bounds on space complexity for contextfree recognition ⋮ Effective entropies and data compression ⋮ Some classes of languages in \(NC^ 1\)

This page was built for publication: Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen