A general method for proving decidabilit
✍
Natasha Alechina; Dmitry Shkatov
📂
Article
📅
2006
🏛
Elsevier Science
🌐
English
⚖ 152 KB
We generalise the result of [H. Ganzinger, C. Meyer, M. Veanes, The two-variable guarded fragment with transitive relations, in: Proc. 14th IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, 1999, pp. 24-34] on decidability of the two variable monadic guarded fragment of first