18 search results - page 1 / 4 » On the Computation of the Relative Entropy of Probabilistic ... |
IJFCS
2008
13 years 5 months ago
2008
TCS
2008
13 years 5 months ago
2008
Several mathematical distances between probabilistic languages have been investigated in the literature, motivated by applications in language modeling, computational biology, syn...
CSFW
2007
IEEE
14 years 5 days ago
2007
IEEE
We study simulation relations for Probabilistic Automata that require transitions to be matched up to negligible sets provided that computation lengths are polynomially bounded. T...
TCS
2010
13 years 17 days ago
2010
We are interested in describing timed systems that exhibit probabilistic behaviour. To this purpose, we consider a model of Probabilistic Timed Automata and introduce a concept of ...
ICANN
2009
Springer
13 years 10 months ago
2009
Springer
Abstract. We investigate the computational capabilities of probabilistic cellular automata by means of the density classification problem. We find that a specific probabilistic ...