Encapsulated Hierarchical Graphs, Graph Types, and Meta Types

✍ Scribed by Gregor Engels; Andy Schürr

• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 401 KB
• Volume: 2
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(05)80186-0

✦ Synopsis

Currently existing graph grammar-based speci cation languages have serious problems with supporting any kind of \speci cation-in-the-large" activities. More precisely, t h e y h a ve de ciences with respect to modeling hierarchical data structures or specifying meta activities like manipulation of graph schemata. Furthermore, already proposed graph grammar module concepts are still too abstract to be useful in practice. Our contribution addresses these problems by i n troducing a new hierarchical graph data model with an in nite number of schema, meta-schema, etc. layers. It forms the base for a forthcoming concrete modular graph grammar speci cation language where in addition information hiding aspects like explicit export and import interfaces are expressible.