Relation grammars for modelling multi-dimensional structures
- 1 January 1990
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 168-173
- https://doi.org/10.1109/wvl.1990.128400
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 structuresKeywords
This publication has 12 references indexed in Scilit:
- The specification of visual language syntaxPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A model for the specification and interpretation of visual languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Visual programming with objects and relationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Automating visual language generationIEEE Transactions on Software Engineering, 1990
- A visual language compilerIEEE Transactions on Software Engineering, 1989
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987
- Spatial Parsing for Visual LanguagesPublished by Springer Nature ,1986
- Visual Programming Languages: A Perspective and a Dimensional AnalysisPublished by Springer Nature ,1986
- Multiparty Grammars and Related Features for Defining Interactive SystemsIEEE Transactions on Systems, Man, and Cybernetics, 1982
- A method for the structural analysis of two-dimensional mathematical expressionsInformation Sciences, 1970