first-order predicate calculus

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:logic formal semantics
gptkbp:alsoKnownAs	gptkb:first-order_logic predicate logic
gptkbp:basisFor	formal semantics model theory automated theorem proving
gptkbp:distinctiveFeature	gptkb:logic higher-order logic
gptkbp:expressiveness	less than second-order logic
gptkbp:formedBy	symbolic notation
gptkbp:hasApplication	gptkb:artificial_intelligence gptkb:knowledge_representation formal verification database query languages
gptkbp:hasAxiom	axioms of equality logical axioms
gptkbp:hasComponent	logical connectives quantifiers variables constants functions predicates
gptkbp:hasDecidability	undecidable in general
gptkbp:hasFragment	gptkb:monadic_first-order_logic guarded fragment prenex normal form
gptkbp:hasNormalForm	gptkb:conjunctive_normal_form gptkb:Skolem_normal_form
gptkbp:hasProperty	gptkb:Löwenheim–Skolem_property completeness compactness
gptkbp:hasRule	gptkb:modus_ponens existential instantiation universal generalization
gptkbp:hasSemantics	gptkb:model interpretations
gptkbp:hasSyntax	formulas terms
https://www.w3.org/2000/01/rdf-schema#label	first-order predicate calculus
gptkbp:limitation	cannot express some properties definable in higher-order logic
gptkbp:quantifiersInclude	existential quantifier universal quantifier
gptkbp:studiedBy	gptkb:Alfred_Tarski gptkb:David_Hilbert gptkb:Kurt_Gödel
gptkbp:usedIn	gptkb:mathematics gptkb:philosophy computer science
gptkbp:bfsParent	gptkb:first-order_logic
gptkbp:bfsLayer	5