Actions Over a Constructive Semantics for Description Logics

  • Authors:
  • Loris Bozzato;Mauro Ferrari;Paola Villa

  • Affiliations:
  • Dipartimento di Informatica e Comunicazione, Università degli Studi dell'Insubria, Via Mazzini 5, 21100, Varese, Italy;Dipartimento di Informatica e Comunicazione, Università degli Studi dell'Insubria, Via Mazzini 5, 21100, Varese, Italy;Dipartimento di Informatica e Comunicazione, Università degli Studi dell'Insubria, Via Mazzini 5, 21100, Varese, Italy

  • Venue:
  • Fundamenta Informaticae - Advances in Computational Logic (CIL C08)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Following the approaches given in recent works about action languages over description logics, we propose an action formalism based on a constructive information terms semantics for ALC. We discuss how a notion of state can be naturally encoded by this semantics. We address the problems of determining executability of an action, building the state obtained by an action application and checking its consistency: we present an algorithm to solve the latter two problems.