Displaying similar documents to “Accurate computation of the relative entropy between stochastic regular grammars”

The entropy of Łukasiewicz-languages

Ludwig Staiger (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

The paper presents an elementary approach for the calculation of the entropy of a class of languages. This approach is based on the consideration of roots of a real polynomial and is also suitable for calculating the Bernoulli measure. The class of languages we consider here is a generalisation of the Łukasiewicz language.

An integral formula for entropy of doubly stochastic operators

Bartosz Frej, Paulina Frej (2011)

Fundamenta Mathematicae

Similarity:

A new formula for entropy of doubly stochastic operators is presented. It is also checked that this formula fulfills the axioms of the axiomatic definition of operator entropy, introduced in an earlier paper of Downarowicz and Frej. As an application of the formula the 'product rule' is obtained, i.e. it is shown that the entropy of a product is the sum of the entropies of the factors. Finally, the proof of continuity of the new 'static' entropy as a function of the measure is given. ...

Maličky-Riečan's entropy as a version of operator entropy

Bartosz Frej (2006)

Fundamenta Mathematicae

Similarity:

The paper deals with the notion of entropy for doubly stochastic operators. It is shown that the entropy defined by Maličky and Riečan in [MR] is equal to the operator entropy proposed in [DF]. Moreover, some continuity properties of the [MR] entropy are established.

The entropy of Łukasiewicz-languages

Ludwig Staiger (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

The paper presents an elementary approach for the calculation of the entropy of a class of languages. This approach is based on the consideration of roots of a real polynomial and is also suitable for calculating the Bernoulli measure. The class of languages we consider here is a generalisation of the Łukasiewicz language.

A note on the entropy of a doubly stochastic operator

Brunon Kamiński, José de Sam Lazaro (2000)

Colloquium Mathematicae

Similarity:

We investigate the properties of the entropy and conditional entropy of measurable partitions of unity in the space of essentially bounded functions defined on a Lebesgue probability space.