Semantics of visual languages
Filomena Ferrucci, Genny Tortora, Maurizio Tucci · 1994
The general syntactical model of Relation Grammars has been introduced to describe any kind of graphical languages. This paper describes a technique for the semantic analysis of visual languages specified by relation grammars. The technique is based on the definition of Attribute Relation Grammars (ARG), which are an extension of attribute context-free grammars to the case of non-linear grammars. We study the static properties of an ARG under which each sentence can be translated with a cost linear in the size of the sentence.