Deque automata, languages, and planar graph representations

Stefano Crespi-Reghizzi, Pierluigi San Pietro. Deque automata, languages, and planar graph representations. Theoretical Computer Science, 834:43-59, 2020. [doi]

@article{Crespi-Reghizzi20-0,
  title = {Deque automata, languages, and planar graph representations},
  author = {Stefano Crespi-Reghizzi and Pierluigi San Pietro},
  year = {2020},
  doi = {10.1016/j.tcs.2020.02.029},
  url = {https://doi.org/10.1016/j.tcs.2020.02.029},
  researchr = {https://researchr.org/publication/Crespi-Reghizzi20-0},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {834},
  pages = {43-59},
}