Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Grammatica
Author

Gabriel Valiente
Organization: Technical University of Catalonia
Department: Department of Software
URL: http://www.lsi.upc.es/~valiente/
Revision date

2004-11-29
Description

Grammatica is a library of Mathematica functions for algebraic graph transformation, built on top of the Combinatorica package written by Steven Skiena.

The implementation takes the form of a package, and it consists of Mathematica functions for representing, manipulating, displaying and transforming graphs, as well as functions implementing some algebraic operations on graphs. It supports both interactive and automatic application of double-pushout graph productions, being therefore both a teaching aid and a research tool for algebraic graph transformation.

A beta release of Grammatica is available for downloading at http://www.lsi.upc.es/~valiente/grammatica/. It consist of the Grammatica.m package for Mathematica 3.0. A tutorial is also available. A new release, for Mathematica 5.0 and the new Combinatorica package, will soon be available.
Subjects

*Applied Mathematics > Computer Science
*Mathematics > Discrete Mathematics > Combinatorics
*Mathematics > Discrete Mathematics > Graph Theory
Keywords

graph grammar, graph transformation
URL

http://www.lsi.upc.es/~valiente/grammatica/
Downloads Download Wolfram CDF Player

Download
Grammatica.m (21.3 KB) - Mathematica Package [for Mathematica 3.0]
Download
Grammatica.nb (265 KB) - Mathematica Notebook [for Mathematica 3.0]