Finite Tree Property for First-Order Logic with Identity and Functions
The typical rules for truth-trees for first-order logic without functions can fail to generate finite branches for formulas that have finite models–the rule set fails to have the finite tree property. In 1984 Boolos showed that a new rule set proposed by Burgess does have this property. In this paper we address a similar problem with the typical rule set for first-order logic with identity and functions, proposing a new rule set that does have the finite tree property.
Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1117755148
Digital Object Identifier: doi:10.1305/ndjfl/1117755148
Mathematical Reviews number (MathSciNet): MR2150950
Zentralblatt MATH identifier: 1078.03044