The Term Generating Power of Context-Free Hypergraph Grammars


Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar. 
DOI: 10.1007/BFb0017398


4 Figures and Tables

Slides referencing similar topics