Maximal derivation lengths of acyclic CFGs.

J. P. M. de Vreught

Published in: Bull. EATCS (1992)

Keyphrases

context free grammars
probabilistic graphical models
factor graphs
probability functions
linear models
graphical models
np hard
belief propagation
object oriented
probability function
databases
latent variables
approximate inference
production rules
belief functions
exact inference