Lohrey, Markus. 1998. “NP-Completeness Results Concerning the Transformation of Logic Programs into Attribute Grammars”. Acta Cybernetica 13 (3), 209-24. https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3488.