Geffert, Viliam; Popély, Norbert Refinement of the alternating space hierarchy. (English) Zbl 1076.68538 Comput. Inform. 21, No. 6, 607-616 (2002). MSC: 68Q15 68Q25 PDF BibTeX XML Cite \textit{V. Geffert} and \textit{N. Popély}, Comput. Inform. 21, No. 6, 607--616 (2002; Zbl 1076.68538)
Geffert, Viliam; Popély, Norbert A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines. (English) Zbl 0987.68038 Theor. Inform. Appl. 34, No. 5, 357-372 (2000). MSC: 68Q17 68Q45 68Q05 PDF BibTeX XML Cite \textit{V. Geffert} and \textit{N. Popély}, Theor. Inform. Appl. 34, No. 5, 357--372 (2000; Zbl 0987.68038) Full Text: DOI EuDML