Alan: An action language for modelling non-Markovian domains

Graciela González, Chitta Baral, Michael Gelfond

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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
Issue number1
StatePublished - Feb 2005

ASJC Scopus subject areas

  • Logic
  • History and Philosophy of Science


Dive into the research topics of 'Alan: An action language for modelling non-Markovian domains'. Together they form a unique fingerprint.

Cite this