4 papers · 1 filter
On Probability Distributions for Trees: Representations, Inference and Learning
François Denis, Amaury Habrard, Rémi Gilleron +2
We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.…
Using Pseudo-Stochastic Rational Languages in Probabilistic Grammatical Inference
Amaury Habrard, Francois Denis, Yann Esposito
In probabilistic grammatical inference, a usual goal is to infer a good approximation of an unknown distribution P called a stochastic language. The estimate of P stands in some cl…
Rational stochastic languages
François Denis, Yann Esposito
The goal of the present paper is to provide a systematic and comprehensive study of rational stochastic languages over a semiring K \in {Q, Q +, R, R+}. A rational stochastic langu…
Learning rational stochastic languages
François Denis, Yann Esposito, Amaury Habrard
Given a finite set of words w1,...,wn independently drawn according to a fixed unknown distribution law P called a stochastic language, an usual goal in Grammatical Inference is to…