Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Mehdi Jazayeri, William F. Ogden, William C. Rounds. On the Complexity of the Circularity Test for Attribute Grammars. In POPL. pages 119-129, 1975.
Possibly Related PublicationsThe following publications are possibly variants of this publication: The Intrinsically Exponential Complexity of the Circularity Problem for Attribute GrammarsMehdi Jazayeri, William F. Ogden, William C. Rounds. CACM, 18(12):697-706, 1975. A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute GrammarsMehdi Jazayeri. JACM, 28(4):715-720, 1981. [doi]
The following publications are possibly variants of this publication: