Teoría de mejoras con efectos
dc.contributor.advisor | Jaskelioff, Mauro Javier | |
dc.creator | Ceresa, Martín Arnaldo | |
dc.date.accessioned | 2023-04-25T20:07:53Z | |
dc.date.available | 2023-04-25T20:07:53Z | |
dc.date.issued | 2023-04 | |
dc.description.abstract | Optimizar programas es difícil. Al aplicar una transformación a un programa uno debe mostrar que se preserva la semántica del programa, y además, se tiene que asegurar que la transformación es realmente una optimización. El estudio de transformaciones de programas que preserven la semántica de los programas es un área de mucha investigación. Seguimos una línea de trabajo que comienza con la equivalencia observacional de Morris, continúa con la relación de bisimulación aplicativa de Abramsky y el método de Howe, concluyendo finalmente con una línea más reciente donde se agregan efectos algebraicos a la relación de bisimulación aplicativa de Dal Lago, Gavazzo y Levy. Asegurar que una transformación es realmente una optimización, que realmente se mejora el programa, es un camino menos explorado con la teoría de mejoras de Sands como el ejemplo más prominente. En esta tesis, conectamos estos dos caminos obteniendo una teoría de mejoras abstracta basada en la relación de bisimulación aplicativa con efectos extendiendo la relación de mejoras a lenguajes con efectos. | es |
dc.description.fil | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Departamento de Ciencias de la Computación | es |
dc.format | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/2133/25521 | |
dc.language.iso | spa | es |
dc.rights | openAccess | es |
dc.rights.holder | Ceresa, Martín Arnaldo | es |
dc.rights.text | Reconocimiento – Compartir Igual (by-sa): Se permite el uso comercial de LA OBRA y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula LA OBRA original. | es |
dc.rights.uri | http://creativecommons.org/licenses/by/2.5/ar/ | * |
dc.subject | teoría de mejoras | es |
dc.subject | efectos algebraicos | es |
dc.subject | teoría de lenguajes de programación | es |
dc.title | Teoría de mejoras con efectos | es |
dc.type | doctoralThesis | |
dc.type | Tésis de Doctorado | |
dc.type.collection | tesis | |
dc.type.other | doctoralThesis | es |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- Doctorado en Informática. Tesis. Ceresa, Martín Arnaldo_2023.pdf
- Tamaño:
- 1.3 MB
- Formato:
- Adobe Portable Document Format
- Descripción:
Bloque de licencias
1 - 1 de 1
- Nombre:
- license.txt
- Tamaño:
- 3.59 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: