Title of article :
Logic for update products and steps into the past
Author/Authors :
Sack، نويسنده , , Joshua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
This paper provides a sound and complete proof system for a language L e + Y that adds to Dynamic Epistemic Logic (DEL) a discrete previous-time operator as well as single symbol formulas that partially reveal the most recent event that occurred. The completeness theorem is by filtration followed by model unraveling and other model transformations. Decidability follows from the completeness proof. The degree to which it is important to include the additional single symbol formulas is addressed in a discussion about the difficulties of the completeness for a language L Y that only adds the previous-time operator to DEL. Discussion is also given regarding the completeness for a language obtained by removing common knowledge operators from L e + Y .
Keywords :
Completeness , Decidability , Temporal logic , Epistemic logic , Modal logic , Dynamic epistemic logic
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic