Alan: An Action Language For Modelling Non-Markovian Domains

Studia Logica 79 (1):115-134 (2005)
  Copy   BIBTEX

Abstract

In this paper we present the syntax and semantics of a temporal action language named Alan, which was designed to model interactive multimedia presentations where the Markov property does not always hold. In general, Alan allows the specification of systems where the future state of the world depends not only on the current state, but also on the past states of the world. To the best of our knowledge, Alan is the first action language which incorporates causality with temporal formulas. In the process of defining the effect of actions we define the closure with respect to a path rather than to a state, and show that the non-Markovian model is an extension of the traditional Markovian model. Finally, we establish relationship between theories of Alan and logic programs

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Morally Right Action under Silence and Disempowerment.Tista Bagchi - 2006 - The Proceedings of the Twenty-First World Congress of Philosophy 9:161-166.
Causality in Commonsense Reasoning About Actions.Norman Clayton Mccain - 1997 - Dissertation, The University of Texas at Austin
Complexity and scientific modelling.Bruce Edmonds - 2000 - Foundations of Science 5 (3):379-390.
On qualitative modelling.Jarmo J. Ahonen - 1994 - AI and Society 8 (1):17-28.

Analytics

Added to PP
2009-01-28

Downloads
87 (#178,878)

6 months
4 (#320,252)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

The Stable Model Semantics for Logic Programming.Melvin Fitting - 1992 - Journal of Symbolic Logic 57 (1):274-277.
Non-Markovian control in the Situation Calculus.Alfredo Gabaldon - 2011 - Artificial Intelligence 175 (1):25-48.

Add more references