Minimization in circumscription has focussed on minimizing the extent of a set of predicates (with or without priorities among them), or of a formula. Although functions and other constants may be left varying during circumscription, no earlier formalism to the best of our knowledge minimized functions. In this paper we introduce and motivate the notion of value minimizing a function in circumscription. Intuitively, value minimizing a function consists in choosing those models where the value of the function is minimal relative to an ordering on its range. We first give the formulation of value minimization of a single function based on a syntactic transformation and then give a formulation in model-theoretic terms. We then discuss value minimization of a set of functions with and without priorities. We show how Lifschitz's Nested Abnormality Theories can be used to express value minimization, and discuss the prospect of its use for knowledge representation, particularly in formalizing reasoning about actions. © 1998 Published by Elsevier B.V. All rights reserved.

Value minimization in circumscription / C. Baral, A. Gabaldon, A. Provetti. - In: ARTIFICIAL INTELLIGENCE. - ISSN 0004-3702. - 102:2(1998 Jul), pp. 163-186. [10.1016/S0004-3702(98)00051-4]

Value minimization in circumscription

A. Provetti
1998

Abstract

Minimization in circumscription has focussed on minimizing the extent of a set of predicates (with or without priorities among them), or of a formula. Although functions and other constants may be left varying during circumscription, no earlier formalism to the best of our knowledge minimized functions. In this paper we introduce and motivate the notion of value minimizing a function in circumscription. Intuitively, value minimizing a function consists in choosing those models where the value of the function is minimal relative to an ordering on its range. We first give the formulation of value minimization of a single function based on a syntactic transformation and then give a formulation in model-theoretic terms. We then discuss value minimization of a set of functions with and without priorities. We show how Lifschitz's Nested Abnormality Theories can be used to express value minimization, and discuss the prospect of its use for knowledge representation, particularly in formalizing reasoning about actions. © 1998 Published by Elsevier B.V. All rights reserved.
Actions; Circumscription; Nested abnormality theories; Value minimization
Settore INF/01 - Informatica
lug-1998
https://www.sciencedirect.com/science/article/pii/S0004370298000514
Article (author)
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0004370298000514-main.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 1.45 MB
Formato Adobe PDF
1.45 MB Adobe PDF [it] Default value:   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I metadati presenti in AIR sono rilasciati con licenza CCO mentre i file delle pubblicazioni sono rilasciati con licenza CC BY-SA, salvo diversa indicazione. In caso di violazione di copyright, contattare l'assistenza di AIR

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/963799
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex ND
social impact