Accurate computation of the relative entropy between stochastic regular grammars

R. C. Carrasco

RAIRO - Theoretical Informatics and Applications · 1997 · 40 citations · 3 references

DOIFull text

Open access

Concepts

Abstract

Works dealing with grammatical inference ofstochastic grammars often evaluate the relative entropy between the model and the true grammar by means of large test sets generated with the true distribution. In this paper, an itrative procedure to compute the relative entropy between two stochastic deterministic regular grammars is proposed,

References

3