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