Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

Augusto Modanese. Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. In Natasa Jonoska, Dmytro Savchuk, editors, Developments in Language Theory - 24th International Conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, Proceedings. Volume 12086 of Lecture Notes in Computer Science, pages 251-265, Springer, 2020. [doi]

@inproceedings{Modanese20,
  title = {Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata},
  author = {Augusto Modanese},
  year = {2020},
  doi = {10.1007/978-3-030-48516-0_19},
  url = {https://doi.org/10.1007/978-3-030-48516-0_19},
  researchr = {https://researchr.org/publication/Modanese20},
  cites = {0},
  citedby = {0},
  pages = {251-265},
  booktitle = {Developments in Language Theory - 24th International Conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, Proceedings},
  editor = {Natasa Jonoska and Dmytro Savchuk},
  volume = {12086},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-48516-0},
}