Document Zbl 0368.68069

Lower bounds for the space complexity of context-free recognition. (English) Zbl 0368.68069

Automata, languages and programming, 3rd int. Collog. Edinburgh 1976, 338-354 (1976).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0368.68069

68Q45	Formal languages and automata
68Q25	Analysis of algorithms and problem complexity
03D10	Turing machines and related notions

PDF BibTeX XML

any	anywhere
an	internal document identifier
au	author, editor
ai	internal author identifier
ti	title
la	language
so	source
ab	review, abstract
py	publication year
rv	reviewer
cc	MSC code
ut	uncontrolled term
dt	document type (j: journal article; b: book; a: book article)