UCL Discovery

A Logic for Probabilistic XML Documents with Applications to Updates

Hirsch, R; Tzanis, ; E, ; (2007) A Logic for Probabilistic XML Documents with Applications to Updates. Presented at: Computability in Europe 2007: Computation and Logic in the Real World.

Full text not available from this repository.

Abstract

We introduce a probabilistic modal logic $\pxml$ for probabilistic XML documents with applications to updates. We prove that this logic has the finite model property and that the validity problem can be solved in {\bf EXPSPACE}. The paper contains a number of worked examples. 18-23 June 2007

Type: Conference item (UNSPECIFIED) A Logic for Probabilistic XML Documents with Applications to Updates Computability in Europe 2007: Computation and Logic in the Real World 18 June 2007 - 23 June 2007 Probabilistic Logics, Probabilistic XML documents UCL > School of BEAMS > Faculty of Engineering ScienceUCL > School of BEAMS > Faculty of Engineering Science > Computer Science http://discovery.ucl.ac.uk/id/eprint/173457