Alan: An Action Language For Modelling Non-Markovian Domains

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

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
Keywords Philosophy   Logic   Mathematical Logic and Foundations   Computational Linguistics
Categories (categorize this paper)
DOI 10.1007/s11225-005-0498-5
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 43,022
Through your library

References found in this work BETA

The Stable Model Semantics for Logic Programming. [REVIEW]Melvin Fitting - 1992 - Journal of Symbolic Logic 57 (1):274-277.

Add more references

Citations of this work BETA

No citations found.

Add more citations

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.


Added to PP index

Total views
67 ( #120,029 of 2,259,734 )

Recent downloads (6 months)
3 ( #496,733 of 2,259,734 )

How can I increase my downloads?


My notes

Sign in to use this feature