Тарату жуықтауы

We consider the problem of computing the Kullback-Leibler distance, also called the relative entropy, between a probabilistic context-free grammar and a probabilistic fi- nite automaton. We show that there is …...