1
Published 1979
Springer Berlin Heidelberg
Table of Contents: ...-tape Turing machines -- The complexity of lexicographic sorting and searching -- An algebraic approach...

2
Published 1975
Springer Berlin Heidelberg
Table of Contents: ... full sub — AFL of the full AFL of context-free languages -- On complexity of nondeterministic Turing...