Sciweavers

1029 search results - page 35 / 206
» Probabilistic Recurrence Relations
Sort
View
JCB
2006
126views more  JCB 2006»
14 years 10 months ago
Combinatorics of Saturated Secondary Structures of RNA
Following Zuker (1986), a saturated secondary structure for a given RNA sequence is a secondary structure such that no base pair can be added without violating the definition of s...
P. Clote
69
Voted
ACL
2004
14 years 11 months ago
Probabilistic Parsing Strategies
We present new results on the relation between context-free parsing strategies and their probabilistic counter-parts. We provide a necessary condition and a sufficient condition f...
Mark-Jan Nederhof, Giorgio Satta
ENTCS
2008
115views more  ENTCS 2008»
14 years 10 months ago
Branching Bisimulation Congruence for Probabilistic Systems
The notion of branching bisimulation for the alternating model of probabilistic systems is not a congruence with respect to parallel composition. In this paper we first define ano...
Nikola Trcka, Sonja Georgievska
168
Voted
ENTCS
2006
273views more  ENTCS 2006»
14 years 10 months ago
Operator Algebras and the Operational Semantics of Probabilistic Languages
We investigate the construction of linear operators representing the semantics of probabilistic programming languages expressed via probabilistic transition systems. Finite transi...
Alessandra Di Pierro, Herbert Wiklicky
ECAI
1990
Springer
15 years 2 months ago
Probabilistic Belief Logics
Modal logics based on Kripke style semantics are the prominent formalismin AI for modeling beliefs. Kripke semantics involve a collection of possible worlds and a relation among t...
Fahiem Bacchus