Proof search and Co-NP completeness for many-valued logics.
Mattia BonginiAgata CiabattoniFranco MontagnaPublished in: Fuzzy Sets Syst. (2016)
Keyphrases
- proof search
- inference rules
- modal logic
- truth values
- sequent calculus
- theorem proving
- theorem prover
- proof planning
- temporal logic
- linear logic
- classical logic
- cut elimination
- decision procedures
- intuitionistic logic
- search procedure
- situation calculus
- first order logic
- logical framework
- default logic
- genetic algorithm
- expressive power
- automated reasoning
- natural deduction
- proof theory
- conditional probabilities
- scheduling problem
- natural language