Towards a characterization of semi-stable models in the logic of here-and-there / von João Manuel Gomes Moura
VerfasserMoura, João Manuel Gomes
Begutachter / BegutachterinEiter, Thomas ; Fink, Michael
UmfangIV, 61 S. : graph. Darst.
HochschulschriftWien, Techn. Univ., Mag.-Arb., 2009
Schlagwörter (DE)Answer Set Programmierung / Parakonsistente Semantik / Here-and-There Logik / Semi-stabile Modelle
Schlagwörter (EN)Answer Set Programming / Paraconsistent Semantics / Logic of Here-and-There / Semi-stable models
URNurn:nbn:at:at-ubtuw:1-37491 Persistent Identifier (URN)
 Das Werk ist frei verfügbar
Towards a characterization of semi-stable models in the logic of here-and-there [0.53 mb]
Zusammenfassung (Englisch)

The main motivation for any paraconsistent logic is the idea that reasoning with inconsistent information should be allowed and possible in a controlled and discriminating way. The principle of explosion makes this inviable, and as such must be abandoned. In non-paraconsistent logics, only one inconsistent theory exists: the trivial theory that contains every sentence as a theorem. Paraconsistent logic allows distinguishing between inconsistent theories and to reason with them. Sometimes it is possible to revise a theory to make it consistent, however in other cases (e.g., large software systems) it is currently impossible to attain consistency. Some philosophers and logicians take a radical approach, holding that some contradictions are true, and thus a theory being inconsistent is not something undesirable.

We characterize and present a new way of calculating semi-stable models models of a program which are paraconsistent in the presence of incoherence, without having to explicitly perform a syntactical transformation as the epistemic transformation presented in the original definition. We do this by dealing with strong negation and then calculating the program's Routley models. Afterwards we need only perform a selection according to criteria we characterize in this document.