UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » 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.) Quaderni del Dipartimento di Scienze Matematiche e Informatiche. 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
Title:A Logic for Probabilistic XML Documents with Applications to Updates
Event:Computability in Europe 2007: Computation and Logic in the Real World
Dates:2007-06-18 - 2007-06-23
Keywords:Probabilistic Logics, Probabilistic XML documents
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record