A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars

Mehdi Jazayeri. A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars. Journal of the ACM, 28(4):715-720, 1981. [doi]

Abstract

Abstract is missing.