Grammatica: an implementation of algebraic graph transformation on Mathematica

Grammatica is a prototype implementation of algebraic graph transformation based on relation algebra. It has been implemented using Mathematica on top of the Combinatorica package, and runs therefore on most platforms. It consists of Mathematica routines for representing, manipulating, displaying an...

Descripción completa

Detalles Bibliográficos
Autor: Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
Tipo de recurso: informe técnico
Fecha de publicación:1999
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/93069
Acceso en línea:https://hdl.handle.net/2117/93069
Access Level:acceso abierto
Palabra clave:Mathematica
Grammatica
Relation algebra
Algebraic graph transformation
Àrees temàtiques de la UPC::Informàtica::Programació
Descripción
Sumario:Grammatica is a prototype implementation of algebraic graph transformation based on relation algebra. It has been implemented using Mathematica on top of the Combinatorica package, and runs therefore on most platforms. It consists of Mathematica routines for representing, manipulating, displaying and transforming graphs, as well as routines implementing some relation algebra-theoretic 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.