Hunt, H. B. III On the complexity of finite, pushdown, and stack automata. (English) Zbl 0351.68016 Math. Syst. Theory 10, 33-52 (1976). MSC: 68Q45 68Q25 03D05 PDFBibTeX XMLCite \textit{H. B. Hunt III}, Math. Syst. Theory 10, 33--52 (1976; Zbl 0351.68016) Full Text: DOI
Ladner, Richard E.; Lynch, Nancy A. Relativization of questions about log space computability. (English) Zbl 0341.68036 Math. Syst. Theory 10, 19-32 (1976). MSC: 68Q25 68Q45 68T15 03D25 03D10 PDFBibTeX XMLCite \textit{R. E. Ladner} and \textit{N. A. Lynch}, Math. Syst. Theory 10, 19--32 (1976; Zbl 0341.68036) Full Text: DOI
Jones, Neil D.; Lien, Y. Edmund; Laaser, William T. New problems complete for nondeterministic log space. (English) Zbl 0341.68035 Math. Syst. Theory 10, 1-17 (1976). MSC: 68Q25 68W99 68Q45 PDFBibTeX XMLCite \textit{N. D. Jones} et al., Math. Syst. Theory 10, 1--17 (1976; Zbl 0341.68035) Full Text: DOI