Finite satisfiability for two-variable, first-order logic with one transitive relation is decidable (2018)
Attributed to:
The Limits of Decidability: Counting, Transitivity, Equivalence
funded by
EPSRC
Abstract
No abstract provided
Bibliographic Information
Digital Object Identifier: http://dx.doi.org/10.1002/malq.201700055
Publication URI: http://dx.doi.org/10.1002/malq.201700055
Type: Journal Article/Review
Parent Publication: Mathematical Logic Quarterly
Issue: 3