CORR
2008
Springer
13 years 5 months ago
2008
Springer
We study the model checking problem, for fixed structures A, over positive equality-free first-order logic
CSL
2010
Springer
13 years 6 months ago
2010
Springer
We study the complexity of evaluating positive equality-free sentences of first-order (FO) logic over fixed, finite structures B. This may be seen as a natural generalisation of th...