Acceptable Programs Revisited

نویسندگان

  • Pascal Hitzler
  • Anthony Karel Seda
چکیده

Acceptable logic programs have been studied extensively in the context of proving termination of Prolog programs. It is diicult, however, to establish acceptability from the deenition since this depends on nding a suitable model, which need not be a Herbrand model in general, together with a suitable level mapping that one can use to check the conditions which characterize acceptability. In this paper, we will see that when working over a xed but arbitrary preinterpretation, a method can be provided for obtaining both a suitable model and a canon-ical level mapping which are suucient for this purpose. Furthermore, the canonical model and level mapping obtained will turn out to be suucient for discussing termination of non-ground queries.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED

Recently, Gasimov and Yenilmez proposed an approach for solving two kinds of fuzzy linear programming (FLP) problems. Through the approach, each FLP problem is first defuzzified into an equivalent crisp problem which is non-linear and even non-convex. Then, the crisp problem is solved by the use of the modified subgradient method. In this paper we will have another look at the earlier defuzzifi...

متن کامل

The Bratko-Kopec Test Revisited

The twenty-four positions of the Bratko-Kopec test (Kopec and Bratko, 1982) represent one of several attempts to quantify the playing strength of chess computers and human subjects. Although one may disagree with the choice of test set, question its adequacy and completeness, and so on, the fact remains that the designers of computer chess programs still do not have an acceptable means of estim...

متن کامل

What's in a Trace: The Box Model Revisited

In this paper we investigate trace protocols of PROLOG programs. We present a precise mathematical speciication of the box model for deenite programs as it was informally introduced by Byrd. We also give a sketch of how to generalize this speciication to normal logic programs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 30  شماره 

صفحات  -

تاریخ انتشار 1999