Bednárová, Zuzana; Geffert, Viliam; Mereghetti, Carlo; Palano, Beatrice Boolean language operations on nondeterministic automata with a pushdown of constant height. (English) Zbl 1374.68251 J. Comput. Syst. Sci. 90, 99-114 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{Z. Bednárová} et al., J. Comput. Syst. Sci. 90, 99--114 (2017; Zbl 1374.68251) Full Text: DOI
Geffert, Viliam Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\). (English) Zbl 1423.68252 Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 141-153 (2017). MSC: 68Q45 68Q05 68Q25 PDFBibTeX XMLCite \textit{V. Geffert}, Lect. Notes Comput. Sci. 10304, 141--153 (2017; Zbl 1423.68252) Full Text: DOI
Bednárová, Zuzana; Geffert, Viliam Two double-exponential gaps for automata with a limited pushdown. (English) Zbl 1370.68157 Inf. Comput. 253, Part 3, 381-398 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{Z. Bednárová} and \textit{V. Geffert}, Inf. Comput. 253, Part 3, 381--398 (2017; Zbl 1370.68157) Full Text: DOI
Geffert, Viliam Alternating space is closed under complement and other simulations for sublogarithmic space. (English) Zbl 1364.68215 Inf. Comput. 253, Part 1, 163-178 (2017). MSC: 68Q15 68Q05 PDFBibTeX XMLCite \textit{V. Geffert}, Inf. Comput. 253, Part 1, 163--178 (2017; Zbl 1364.68215) Full Text: DOI