Using SAT-Solving
This paper shows how to encode linearly ordered attribute grammar scheduling as a SAT-problem by transforming the dependency graph to a chordal graph allowing the cycle freeness to be efficiently expressed and computed using SAT solvers.
J. Bransen, L. T. van Binsbergen, Koen Claessen et al.
· 0 citations