The Term Generating Power of Context-Free Hypergraph Grammars

Abstract

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

Topics

4 Figures and Tables

Slides referencing similar topics