Tesis doctoral de Merce Llabres Segura
La transformación de pushout doble (dpo) de grafos, introducida a principios de los años setenta, es en la actualidad un formalismo de reescritura bien establecido, que ha sido generalizado a diversas categorias de estructuras relacionales y unarias, y que se usa como una tecnica basada en reglas para la especificación formal de sistemas de software. El objetivo final de esta tesis es establecer los fundamentos para el desarrollo de la transformación de dpo de algebras parciales y totales de un tipo arbitario, que permitiria la especificacion de sistemas de software con estados complejos. para ello hemos trabajado en la categoria alg de álgebras parciales con tipo arbitrario , y su subcategoria plena alg de algebras cuyas operaciones pertenecientes a un conjunto fijado de simbolos operacionales son totales. Esta ultima categoria cubre el caso de las álgebras totales y de los grafos atribuidos. Tambien hemos considerado la categoria tcf-alg de álgebras parciales de tipo unario con los conformismos totales como morfismos, porque la transformacion dpo en esta categoria crea un nuevo tipo de transformación de algebras parciales unarias. en dichas categorias hemos resuelto los siguientes problemas, los cuales son previos al desarrollo de la transformacion dpo. El problema de la aplicación: ¿cuando podemos aplicar una regla a través de un morfismo? La solución viene dada por lo que suele llamar una condición de pegado: una condición necesaria y suficiente sobre dos morfismos f:k–>a y m:a–>b para la existencia de un complemento de pushout. El problema de la unicidad: ¿para que reglas es siempre único (salvo isomorfismo) el resultado de su aplicación a traves de cada morfismo? La solución viene dada por una condición de unicidad: una condición necesaria y suficiente sobre un morfismo f:k–>a para la unicidad salvo isomorfismo del complemento de pushout(caso de existir) de f y cada morfismo m: a–>b.
Datos académicos de la tesis doctoral ««double pushout transformation of algebras»«
- Título de la tesis: «double pushout transformation of algebras»
- Autor: Merce Llabres Segura
- Universidad: Illes balears
- Fecha de lectura de la tesis: 23/07/2001
Dirección y tribunal
- Director de la tesis
- Francesc Rossello Llompart
- Tribunal
- Presidente del tribunal: llorení§ Valverde garcia
- martin Grosse-rhode (vocal)
- peter Burmeister (vocal)
- gabriel alejandro Valiente feruglio (vocal)