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.
|
 |
Visual Multiset Rewriting: Applications to Diagram Parsing and Reasoning
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2235/2001 |
| Book | Multiset Processing |
| DOI | 10.1007/3-540-45523-X |
| Copyright | 2001 |
| ISBN | 978-3-540-43063-6 |
| DOI | 10.1007/3-540-45523-X_3 |
| Pages | 45-67 |
| Subject Collection | Computer Science |
| SpringerLink Date | Monday, January 01, 2001 |
| |
|
Visual Multiset Rewriting: Applications to Diagram Parsing and Reasoning
Paolo Bottoni8 , Bernd Meyer9 and Francesco Parisi Presicce8 
| (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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|