Alan: An action language for modelling non-Markovian domains

Graciela González, Chitta Baral, Michael Gelfond

Research output: Contribution to journalArticle

4 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)115-134
Number of pages20
JournalStudia Logica
Volume79
Issue number1
DOIs
StatePublished - Feb 1 2005

    Fingerprint

ASJC Scopus subject areas

  • Logic
  • History and Philosophy of Science

Cite this