Polynomial Bounds of CFLOBDDs against BDDs

Xusheng Zhi, Thomas Reps

Binary Decision Diagrams (BDDs) are widely used for the representation of Boolean functions. Context-Free-Language Ordered Decision Diagrams (CFLOBDDs) are a plug-compatible replac…