Christos A. Kapoutsis, Giovanni Pighizzini. Two-Way Automata Characterizations of L/poly Versus NL. Theory Comput. Syst., 56(4):662-685, 2015. [doi]
@article{KapoutsisP15,
title = {Two-Way Automata Characterizations of L/poly Versus NL},
author = {Christos A. Kapoutsis and Giovanni Pighizzini},
year = {2015},
doi = {10.1007/s00224-014-9560-x},
url = {http://dx.doi.org/10.1007/s00224-014-9560-x},
researchr = {https://researchr.org/publication/KapoutsisP15},
cites = {0},
citedby = {0},
journal = {Theory Comput. Syst.},
volume = {56},
number = {4},
pages = {662-685},
}