Author of the publication

On the Succinctness Properties of Unordered Context-Free Grammars.

, and . ACL, page 112-116. ACL, (1987)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Behavioural Equivalence Relations Induced by Programming Logics., and . ICALP, volume 154 of Lecture Notes in Computer Science, page 97-108. Springer, (1983)Context-Free Grammars on Trees. STOC, page 143-148. ACM, (1969)A Logical Semantics for Feature Structures, and . ACL-86, page 257--266. New York, ACL, (1986)A Logical Version of Functional Grammar., and . ACL, page 89-96. ACL, (1987)The Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars., , and . Commun. ACM, 18 (12): 697-706 (1975)Mappings and Grammars on Trees.. Math. Syst. Theory, 4 (3): 257-287 (1970)Complexity of Expressions Allowing Concurrency., , and . POPL, page 185-194. ACM Press, (1978)A Spatial Logic for the Hybrid p-Calculus.. HSCC, volume 2993 of Lecture Notes in Computer Science, page 508-522. Springer, (2004)Complexity of Recognition in Intermediate-Level Languages. SWAT, page 145-158. IEEE Computer Society, (1973)Possible Futures, Acceptances, Refusals, and Communicating Processes, and . FOCS, page 140-149. IEEE Computer Society, (1981)