Bibliographic Details
| Title: |
A comparison of reserved graph grammar and edge-based graph grammar. |
| Authors: |
Zou, Yang1 (AUTHOR) |
| Source: |
Computer Journal. Feb2025, Vol. 68 Issue 2, p145-162. 18p. |
| Subjects: |
Visual programming languages (Computer science), Graph grammars, Eggs |
| Abstract: |
Context-sensitive graph grammars are natural formalisms for the generation and parsing of visual programming languages. Being intuitive, rigorous, and expressive tools, they have been frequently employed in a wide range of research fields. Nevertheless, the expressive powers of the existing context-sensitive formalisms have not been investigated yet. To this end, this paper is dedicated to the comparison of expressive powers of the two prevalent graph grammar formalisms, Reserved Graph Grammar (RGG) and Edge-based Graph Grammar (EGG). By introducing a special variant of RGG as an intermediary, the relation between them concerning the expressive power is revealed that the set of graph languages of EGG is a proper subset of that of RGG. Moreover, bidirectional transformations between EGG and the variant of RGG are accordingly established, allowing them to take the advantages of each other in applications. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computer Journal is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
