Optimización y análisis de especificaciones funcionalesun enfoque hacia la automatización
- Inmaculada Pérez de Guzmán Molina Director
Defence university: Universidad de Málaga
Year of defence: 1993
- Luis Parras Guijosa Chair
- José María Barja Pérez Secretary
- Francisco Andrés Triguero Ruiz Committee member
- John Darlington Committee member
- G. Harrison Peter Committee member
Type: Thesis
Abstract
Este trabajo se situa en el area de las transformaciones algebraicas de programas funcionales y en concreto en la optimizacion y analisis de programas funcionales, se introducen metodos para programas lineales y multilineales degenerados (metodos inductivos, supresion de parametros inutiles y aplicacion de axiomas del algebra consideradas) que contribuyen a la optimizacion y al analisis de complejidad. Aporta ademas este trabajo, medidas automaticas de complejidad para los programas referidos, novedosas nociones de grado, orden y dimension, permite detectar y eliminar redundancias en los programas multilineales es de destacar por ultimo la aportacion de formas normales que parametrizan programas, tanto en el caso lineal como multilineal.