#CFG and #DNNF admit FPRAS.

Kuldeep S. Meel Alexis de Colnet

Published in: CoRR (2024)

Keyphrases

context free grammars
boolean functions
decomposable negation normal form
knowledge compilation
tree width
model counting
data sets
randomized approximation
neural network
parse tree
database
object oriented
n gram
target language