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]

Authors

Mehdi Jazayeri

This author has not been identified. It may be one of the following persons: Look up 'Mehdi Jazayeri' in Google