Marginal Inference queries in Hidden Markov Models under context-free grammar constraints

Reda Marzouk, Colin de La Higuera

The primary use of any probabilistic model involving a set of random variables is to run inference and sampling queries on it. Inference queries in classical probabilistic models i…