Title :
Visual conditional attributed rewriting systems in visual language specification
Author :
Bottoni, P. ; Costabile, M.F. ; Levialdi, S. ; Mussio, P.
Author_Institution :
Dip. Sci. dell´´Inf, Roma Univ., Italy
Abstract :
In order to manage visual interaction problems, we deepen a formalisation of visual languages, based on the notion of visual sentence, introduced in a previous paper (Bottoni et al., 1995). Visual conditional attributed rewriting systems (vCARWs) are proposed for the specification of visual languages. We argue that vCARWs can be viewed as a generalisation of conditional set rewrite systems, which in turn were shown to be as expressive as textual context-free grammars, picture layout grammars, and constraint multiset grammars. Last, we outline a procedure to translate visual gestures into visual sentences according to vCARW rules
Keywords :
algebraic specification; attribute grammars; formal specification; rewriting systems; visual languages; visual programming; conditional set rewrite systems; constraint multiset grammars; picture layout grammars; textual context-free grammars; vCARW; visual conditional attributed rewriting systems; visual gestures; visual interaction problems; visual language specification; visual sentence; Character generation; Character recognition; Computational modeling; Concurrent computing; Documentation; Handicapped aids; Humans; Image generation; Remuneration; Text analysis;
Conference_Titel :
Visual Languages, 1996. Proceedings., IEEE Symposium on
Conference_Location :
Boulder, CO
Print_ISBN :
0-8186-7508-X
DOI :
10.1109/VL.1996.545282