Computation of Extensions of Seminormal Default Theories
Titel:
Computation of Extensions of Seminormal Default Theories
Auteur:
Su, Kaile Li, Wei
Verschenen in:
Fundamenta informaticae
Paginering:
Jaargang 40 (2011) nr. 1 pagina's 79-102
Jaar:
2011-02-08
Inhoud:
In Reiter's default logic, the operator in the fixed-point definition of extension is not appropriate to compute extensions by its iterated applications. This paper presents a class of alternative operators, called compatible ones, such that, at least for normal default theories and so-called well-founded, ordered default theories, we can get extensions by iterated applications of them. In addition, we completely answer Etherington's conjectures about both his procedure for generating extensions and a modified version of it. In particular, we give an example of a finite, ordered default theory, for which the original procedure fails to converge, and show that the computation of the modified one is essentially the iteration of a compatible operator and converges for finite, ordered theories.
Uitgever:
IOS Press
Bronbestand:
Elektronische Wetenschappelijke Tijdschriften
Details van artikel 1 van 1 gevonden artikelen
Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland