A General First-Order Solution to the Ramification Problem

نویسندگان

  • Hannes Strass
  • Michael Thielscher
چکیده

We present a combined solution to the frame and ramification problems that is independent of the underlying time structure. Indirect effects are expressed through ramification rules that are compiled into first-order effect axioms. To cope with the notorious problem of self-justifying cycles, we use techniques known from translations of normal logic programs to logical theories: cyclic fluent dependencies in the ramification rules are identified, and for each such loop, a loop formula is built into the effect axiom to guarantee proper treatment of circular causal dependencies.

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

ثبت نام

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

منابع مشابه

A general first-order solution to the ramification problem with cycles

We provide a solution to the ramification problem that integrates findings of different axiomatic approaches to ramification from the last ten to fifteen years. For the first time, we present a solution that: (1) is independent of a particular time structure, (2) is formulated in classical first-order logic, (3) treats cycles – a notoriously difficult aspect – properly, and (4) is assessed agai...

متن کامل

Integrating State Constraints and Obligations in Situation Calculus

The ramification problem concerns the characterisation of indirect effects of actions. This problem arises when a theory of action is integrated with a set of state constraints. So integrating state constraints to a solution of the frame problem must deal with the ramification problem. In the situation calculus a general solution to both the frame and ramification problems has been proposed. Th...

متن کامل

Detecting the location of the boundary layers in singular perturbation problems with general linear non-local boundary ‎conditions‎

Singular perturbation problems have been studied by many mathematicians. Since the approximate solutions of these problems are as the sum of internal solution (boundary layer area) and external ones, the formation or non-formation of boundary layers should be specified. This paper, investigates this issue for a singular perturbation problem including a first order differential equation with gen...

متن کامل

Ramification and Causality

In formal systems for reasoning about actions, the ramification problem denotes the problem of handling indirect effects. These effects are not explicitly represented in action specifications but follow from general laws describing dependencies among components of the world state. An adequate treatment of indirect effects requires a suitably weakened version of the general law of persistence. I...

متن کامل

A Closed-Form Solution to the Ramification Problem

Our general concern is with how to integrate a representation of action into an existing set of state constraints. As has been observed in the literature, state constraints implicitly define indirect effects of actions as well as indirectly imposing further preconditions on the performance of actions. Thus, any representation scheme we propose must address the ramification and qualification pro...

متن کامل

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


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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010