×

On the tape complexity of deterministic context-free languages. (English) Zbl 0379.68054


MSC:

68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity
03D10 Turing machines and related notions
PDF BibTeX XML Cite
Full Text: DOI