Between SC and LOGDCFL: Families of Languages Accepted by Polynomial-Time Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata.

Tomoyuki Yamakami

Browse the full COCOON paper archive.