Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Visual Multiset Rewriting: Applications to Diagram Parsing and Reasoning

Paolo BottoniContact Information, Bernd MeyerContact Information and Francesco Parisi PresicceContact Information

(8)  Dipartimento di Scienze dell’ Informazione, Università La Sapienza di Roma, Roma
(9)  School of Computer Science & Software Engineering, Monash University, Australia
Abstract
Diagrammatic notations, such as Venn diagrams, Petri-Nets and finite state automata, are in common use in mathematics and computer science. While the semantic domain of such systems is usually well formalized, the visual notation itself seldom is, so that they cannot be used as valid devices of formal reasoning. A complete formalization of such notations requires the construction of diagram systems with rigorously defined syntax and semantics. We discuss how diagram specification can be interpreted as multiset rewriting and, based on this, how it can be formalized in linear logic. We discuss the power of our approach through an illustration of its possible extension with reflective capabilities to manage negative conditions, and through the identification of a class of diagrammatic transformations which can be directly expressed in our framework.

Contact Information Paolo Bottoni
Email: bottoni@dsi.uniroma1.it

Contact Information Bernd Meyer
Email: bernd.meyer@acm.org

Contact Information Francesco Parisi Presicce
Email: parisi@dsi.uniroma1.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)