CORR
2008
Springer
14 years 21 days ago
2008
Springer
We study the model checking problem, for fixed structures A, over positive equality-free first-order logic
CSL
2010
Springer
14 years 1 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...