A Second-Order Theory for NL

Stephen A. Cook, Antonina Kolokolova. A Second-Order Theory for NL. In 19th IEEE Symposium on Logic in Computer Science (LICS 2004), 14-17 July 2004, Turku, Finland, Proceedings. pages 398-407, IEEE Computer Society, 2004. [doi]

@inproceedings{CookK04,
  title = {A Second-Order Theory for NL},
  author = {Stephen A. Cook and Antonina Kolokolova},
  year = {2004},
  url = {http://csdl.computer.org/comp/proceedings/lics/2004/2192/00/21920398abs.htm},
  researchr = {https://researchr.org/publication/CookK04},
  cites = {0},
  citedby = {0},
  pages = {398-407},
  booktitle = {19th IEEE Symposium on Logic in Computer Science (LICS 2004), 14-17 July 2004, Turku, Finland, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2192-4},
}