A graph grammar approach to graphical parsing

Abstract Syntax and Semantics of Visual Languages

“…In [1,18,19] the authors recommend the separation of abstract syntax from concrete syntax. However, this is only partially achieved by those approaches, since they require a one-to-one correspondence between concrete and abstract syntax, and thus abstract syntax is intrinsically coupled very closely to concrete syntax.…”

Generating Missions and Spaces for Adaptable Play Experiences

“…In a graph grammar one or several nodes and interconnecting edges can be replaced by a new structure of nodes and edges (see Figs. 2 and 3; [37]). After a group of nodes have been selected for replacement as described by a particular rule, the selected nodes are numbered according to the left-hand side of the rule (step 2 in Fig.…”

The conceptual model of DFD-technology

“…Традиционно, для задания синтаксиса визуальных язы-ков используется формализм графовых грамматик [4,5], яв-ляющихся обобщением грам-матик Хомского [6] на графы. Графовой грамматикой назы-вается четверка (T, N, P, s), где T -множество терминаль-ных символов, N -множест-во нетерминальных символов, P -множество правил вида L ::= R (L -непустая после-довательность терминальных и нетерминальных символов, R -произвольная последо-вательность терминальных и нетерминальных символов), s € N -начальный символ.…”