×

Found 2 Documents (Results 1–2)

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
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Main Field