On cumulative default logics

✍ Scribed by Laura Giordano; Alberto Martelli

• Book ID: 102990226
• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 941 KB
• Volume: 66
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/0004-3702(94)90006-x

✦ Synopsis

Giordano, L. and A. Martelli, On cumulative default logics, Artificial Intelligence 66 (1994) 161-179.

Recently cumulative variants of Reiter's default logic have been proposed. All of them happen to be semimonotonic and to commit to assumptions, i.e. to require consistency of justifications. In this paper we define two new cumulative variants of default logic in the style of Brewka's CDL, which show that the above two properties are not required to achieve cumulativity. In fact, the first variant commits to assumptions, like Brewka's CDL, but it is not semimonotonic, and hence it allows priorities among defaults to be represented. The other cumulative variant does not even commit to assumptions, and thus it is very close to Reiter's default logic.

To overcome these problems, Brewka [2] has defined a Cumulative Default Logic (CDL) which is cumulative and commits to assumptions. To achieve this, Brewka introduces assertions, i.e. formulas labelled with a support, and strengthens the applicability conditions for defaults. However, CDL happens to be semimonotonic, which is often regarded as a desirable property from a