Where First-Order and Monadic Second-Order Logic Coincide. Elberfeld, M., Grohe, M., & Tantau, T. In Proceedings of the 27th Annual IEEE Symposium on Logic in Computer Science, LICS 2012, Dubrovnik, Croatia, June 25-28, 2012, pages 265–274, 2012.
Where First-Order and Monadic Second-Order Logic Coincide [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/lics/ElberfeldGT12,
  author    = {Michael Elberfeld and
               Martin Grohe and
               Till Tantau},
  title     = {Where First-Order and Monadic Second-Order Logic Coincide},
  booktitle = {Proceedings of the 27th Annual {IEEE} Symposium on Logic in Computer
               Science, {LICS} 2012, Dubrovnik, Croatia, June 25-28, 2012},
  pages     = {265--274},
  year      = {2012},
  crossref  = {DBLP:conf/lics/2012},
  url       = {https://doi.org/10.1109/LICS.2012.37},
  doi       = {10.1109/LICS.2012.37},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/lics/ElberfeldGT12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0