Sciweavers

1359 search results - page 2 / 272
» Probabilistic Points-to Analysis
Sort
View
FORMATS
2010
Springer
13 years 3 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
IWPT
2001
13 years 6 months ago
Parsing and Hypergraphs
While symbolic parsers can be viewed as deduction systems, this view is less natural for probabilistic parsers. We present a view of parsing as directed hypergraph analysis which ...
Dan Klein, Christopher D. Manning
JDCTA
2010
151views more  JDCTA 2010»
13 years 14 min ago
Research on Querying Node Probability Method in Probabilistic XML Data Based on Possible World
In order to solve the low efficiency problem of directly querying single node probability in the set of all ordinary XML data obtained by enumerating possible world set of the cor...
Jianwei Wang, Zhongxiao Hao
FAC
2007
94views more  FAC 2007»
13 years 5 months ago
Parametric probabilistic transition systems for system design and analysis
Abstract. We develop a model of Parametric Probabilistic Transition Systems, where probabilities associated with transitions may be parameters. We show how to find instances of th...
Ruggero Lanotte, Andrea Maggiolo-Schettini, Angelo...
CPC
2004
87views more  CPC 2004»
13 years 5 months ago
Quicksort with Unreliable Comparisons: A Probabilistic Analysis
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
Laurent Alonso, Philippe Chassaing, Florent Gillet...