The Monadic Second-Order Logic of Graphs IX: Machines and their Behaviours

Bruno Courcelle. The Monadic Second-Order Logic of Graphs IX: Machines and their Behaviours. Theoretical Computer Science, 151(1):125-162, 1995. [doi]

@article{Courcelle95:3,
  title = {The Monadic Second-Order Logic of Graphs IX: Machines and their Behaviours},
  author = {Bruno Courcelle},
  year = {1995},
  doi = {10.1016/0304-3975(95)00049-3},
  url = {http://dx.doi.org/10.1016/0304-3975(95)00049-3},
  tags = {graph-rewriting, logic, rewriting logic, rewriting},
  researchr = {https://researchr.org/publication/Courcelle95%3A3},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {151},
  number = {1},
  pages = {125-162},
}