Relation grammars are introduced as a possible general framework for specifying the syntax of visual languages and,more in general, of multi-dimensional languages. Relation grammars are an extension of traditional textual languages. Textual languages use relations like "on the left" which are implicitly expressed by the sequential concatenation of terminal symbols in a sentence. The proposed extension releases such limitation and allows the introduction of any number of relations. By their analogy with textual grammars, relation grammars make easier to recognize the purpose of the lexical analysis phase and that of the syntactic one for parsing multidimensional structures.
Relation grammars for modelling multi-dimensional structures
C. Crimi;A. Guercio;NOTA, Giancarlo;
1990
Abstract
Relation grammars are introduced as a possible general framework for specifying the syntax of visual languages and,more in general, of multi-dimensional languages. Relation grammars are an extension of traditional textual languages. Textual languages use relations like "on the left" which are implicitly expressed by the sequential concatenation of terminal symbols in a sentence. The proposed extension releases such limitation and allows the introduction of any number of relations. By their analogy with textual grammars, relation grammars make easier to recognize the purpose of the lexical analysis phase and that of the syntactic one for parsing multidimensional structures.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.