scientific article; zbMATH DE number 2040917

zbMath1037.68060MaRDI QIDQ4452073

Till Tantau, Hemaspaandra, Lane A., Proshanto Mukherji

Publication date: 11 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2710/27100325.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Turing machineslinear spacecontext-free languagescontext-sensitive languagesspace overheadmetalinear languagesdeterministic linear languagesoverhead-free computationspace reuse

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Lower bound technique for length-reducing automata ⋮ Context-free languages can be accepted with absolutely no space overhead

This page was built for publication: