Towards a hierarchy of visual languages

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    7 Citations (Scopus)


    Formalisms for visual language specification have been investigated for more than two decades now. However, there has been little attempt to develop a systematic and comprehensive hierarchy of visual languages based on formal properties. Given the importance of the Chomsky hierarchy in the theory of textual languages and the difficulty of comparing the different visual language formalisms, it is clear that there is a need for such a hierarchy. We develop a hierarchy for VLs and investigate the expressiveness and the cost of parsing for classes defined therein. Although the hierarchy is based on the constraint multiset grammar formalism, we sketch how other visual language specification formalisms can be mapped into constraint multiset grammars. One consequence of our work is that a large class of 'naturally occurring' visual languages are inherently context-sensitive, so that the core of such a hierarchy has to be built around different forms of context-sensitivity.

    Original languageEnglish
    Title of host publicationProceedings of the 1996 IEEE Symposium on Visual Languages
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Number of pages8
    Publication statusPublished - 1996
    EventIEEE Symposium on Visual Languages 1996 - Boulder, United States of America
    Duration: 3 Sep 19966 Sep 1996
    Conference number: 12th (Proceedings)


    ConferenceIEEE Symposium on Visual Languages 1996
    Abbreviated titleVL 1996
    Country/TerritoryUnited States of America
    OtherA previous title of "IEEE Symposium on Visual Languages and Human Centric Computing (VL/HCC)"
    Internet address

    Cite this