# 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. In: Cooper, SB and Kent, TF and Löwe, B and and, SA, (eds.) (Proceedings) Computability in Europe 2007: Computation and Logic in the Real World. University of Siena.: Siena..

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: Proceedings paper 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 BEAMSUCL > School of BEAMS > Faculty of Engineering Science http://discovery.ucl.ac.uk/id/eprint/173457