Circle graphs and monadic second-order logic

Bruno Courcelle. Circle graphs and monadic second-order logic. J. Applied Logic, 6(3):416-442, 2008. [doi]

@article{Courcelle08:0,
  title = {Circle graphs and monadic second-order logic},
  author = {Bruno Courcelle},
  year = {2008},
  doi = {10.1016/j.jal.2007.05.001},
  url = {http://dx.doi.org/10.1016/j.jal.2007.05.001},
  tags = {graph-rewriting, logic, rewriting logic, rewriting},
  researchr = {https://researchr.org/publication/Courcelle08%3A0},
  cites = {0},
  citedby = {0},
  journal = {J. Applied Logic},
  volume = {6},
  number = {3},
  pages = {416-442},
}