Satisfiability Calculus: The Semantic Counterpart of a Proof Calculus in General Logics.
Carlos Gustavo López PomboPablo F. CastroNazareno AguirreT. S. E. MaibaumPublished in: WADT (2012)
Keyphrases
- cut elimination
- linear logic
- sequent calculus
- proof theoretic
- proof search
- special case
- inference rules
- natural deduction
- propositional logic
- decision procedures
- np complete
- semantic information
- computational properties
- semantic web
- first order logic
- expressive power
- semantic similarity
- semantic network
- provably correct
- description logics
- query language
- np hard