First-order logic

GPTKB entity

Statements (55)
Predicate Object
gptkbp:instanceOf gptkb:logic
formal semantics
gptkbp:alsoKnownAs gptkb:first-order_predicate_calculus
predicate logic
gptkbp:basisFor formal semantics
model theory
proof theory
automated theorem proving
gptkbp:formedBy gptkb:David_Hilbert
gptkb:Gottlob_Frege
gptkb:Kurt_Gödel
gptkb:Thoralf_Skolem
gptkb:Leopold_Löwenheim
gptkbp:generalizes gptkb:logic
gptkbp:hasApplication gptkb:artificial_intelligence
gptkb:mathematics
gptkb:knowledge_representation
linguistics
philosophy of language
formal verification
database theory
gptkbp:hasAxiom gptkb:sequent_calculus
gptkb:Hilbert_system
natural deduction
gptkbp:hasDecidability undecidable in general
gptkbp:hasFragment gptkb:monadic_first-order_logic
guarded fragment
two-variable fragment
gptkbp:hasProperty gptkb:Löwenheim–Skolem_theorem
completeness
undecidability
compactness
gptkbp:hasQuantifiers existential quantifier
universal quantifier
gptkbp:hasSemantics gptkb:model
interpretations
gptkbp:hasSyntax formulas
terms
sentences
https://www.w3.org/2000/01/rdf-schema#label First-order logic
gptkbp:limitation cannot express finiteness
cannot express well-ordering
gptkbp:studiedIn gptkb:logic
gptkb:philosophy
computer science
gptkbp:uses logical connectives
quantifiers
variables
constants
functions
predicates
gptkbp:bfsParent gptkb:Classical_Logic
gptkb:Completeness_theorem
gptkb:Higher-order_logic
gptkbp:bfsLayer 5