𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing with graphs and graph transformations

✍ Scribed by Dorothea Blostein; Andy Schürr

Book ID
102650230
Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
550 KB
Volume
29
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

✦ Synopsis

Many software applications require the construction and manipulation of graphs. In standard programming languages, this is accomplished using low-level mechanisms such as pointer manipulation or array indexing. In contrast, graph productions are a convenient high-level visual notation for coding graph modifications. A graph production replaces one subgraph by another subgraph. Graph productions can define a graph grammar and graph language, or can directly transform an input graph into an output graph. Graph transformation has been applied in many areas, including the definition of visual languages and their tools, the construction of software development environments, the definition of constraint programming algorithms, the modeling of distributed systems, and the construction of neural networks. One application is presented in detail: the interpretation of mathematical notation in scanned document images. The graph models the set of mathematical symbols, and their spatial and logical relationships. This graph is transformed by productions written in the PROGRES language.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] Appl
[Lecture Notes in Computer Science] Applications of Graph Transformations with Industrial Relevance Volume 1779 || Learning and Rewriting in Fuzzy Rule Graphs
✍ Nagl, Manfred; Schürr, Andreas; Münch, Manfred 📂 Article 📅 2000 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 205 KB

This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Graph Transformation with Industrial Relevance, AGTIVE'99, held in Kerkrade, The Netherlands, in June 1999. The 28 revised full papers presented went through an iterated process of reviewing and revision.

[Lecture Notes in Computer Science] Mode
[Lecture Notes in Computer Science] Model Driven Architecture – Foundations and Applications Volume 4066 || MOFLON: A Standard-Compliant Metamodeling Framework with Graph Transformations
✍ Rensink, Arend; Warmer, Jos 📂 Article 📅 2006 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 954 KB

Integration -- Applications Of Transformations -- Applications Of Mda -- Process -- Model Consistency -- Model Management -- Transformation (1) -- Ontologies -- Reengineering -- Tools And Profiles -- Tool Generation -- Constraints -- Model Management And Transformations -- Transformation (2).