Geffert, Viliam; Pighizzini, Giovanni Two-way unary automata versus logarithmic space. (English) Zbl 1250.68157 Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 197-208 (2010). MSC: 68Q45 68Q15 PDFBibTeX XMLCite \textit{V. Geffert} and \textit{G. Pighizzini}, Lect. Notes Comput. Sci. 6224, 197--208 (2010; Zbl 1250.68157) Full Text: DOI
Geffert, Viliam; Pighizzini, Giovanni Pairs of complementary unary languages with “balanced” nondeterministic automata. (English) Zbl 1283.68195 López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 196-207 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. Geffert} and \textit{G. Pighizzini}, Lect. Notes Comput. Sci. 6034, 196--207 (2010; Zbl 1283.68195) Full Text: DOI