@inproceedings{e3868ab98041460fb05d24d6c0d77d0d,
title = "Computational Limitations of Affine Automata",
abstract = "We present two new results on the computational limitations of affine automata. First, we show that the computation of bounded-error rational-valued affine automata is simulated in logarithmic space. Second, we give an impossibility result for algebraic-valued affine automata. As a result, we identify some unary languages (in logarithmic space) that are not recognized by algebraic-valued affine automata with cutpoints.",
author = "Mika Hirvensalo and Etienne Moutot and Abuzer Yakaryılmaz",
note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 18th International Conference on Unconventional Computation and Natural Computation, UCNC 2019 ; Conference date: 03-06-2019 Through 07-06-2019",
year = "2019",
doi = "10.1007/978-3-030-19311-9\_10",
language = "English",
isbn = "9783030193102",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "108--121",
editor = "Shinnosuke Seki and Ian McQuillan",
booktitle = "Unconventional Computation and Natural Computation - 18th International Conference, UCNC 2019, Proceedings",
address = "Germany",
}