Talks and Poster Presentations (with Proceedings-Entry):
J. Oetsch, H. Tompits:
"Gentzen-Type Refutation Systems for Three-Valued Logics with an Application to Disproving Strong Equivalence";
Talk: 11th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2011),
- 2011-05-19; in: "11th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2011)",
While the purpose of conventional proof calculi is to axiomatise the set of valid sentences of a logic, refutation systems axiomatise the invalid sentences. Such systems are relevant not only for proof-theoretic reasons but also for realising deductive systems for nonmonotonic logics. We introduce Gentzen-type refutation systems for two basic three-valued logics and we discuss an application of one of these calculi for disproving strong equivalence between answer-set programs.
Electronic version of the publication:
Project Head Hans Tompits:
Softwareentwicklung in der Answer-Set Programmierung
Created from the Publication Database of the Vienna University of Technology.