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}, }