<< Volver atrás

Tesis:

Una interpretación lógico-algebraíca de la semántica de la programación


  • Autor: PEREZ PEREZ, Aurora

  • Título: Una interpretación lógico-algebraíca de la semántica de la programación

  • Fecha: 1991

  • Materia: Sin materia definida

  • Escuela: FACULTAD DE INFORMATICA

  • Departamentos: LENGUAJES Y SISTEMAS INFORMATICOS E INGENIERIA DE SOFTWARE

  • Acceso electrónico:

  • Director/a 1º: LAITA DE LA RICA, Luis María
  • Director/a 2º: MORANT RAMON, José Luis

  • Resumen: Se utiliza la Teoría de Categorías y, en concreto, determinadas categorías preorden, para abordar el problema de la semántica de la programación desde un punto de vista diferente, basándose en la interrelación de las semánticas asercional y denotacional. Se obtiene, como resultado principal, la equivalencia entre corrección y adjunción. Esto permite expresar la corrección de un programa (con precondición y postcondición determinadas) mediante la adjunción de dos funtores, que son el propio programa y su correspondiente operador de precondición más débil. Como resultado colateral, se realiza una nueva caracterización de las guardas al considerarlas como predicados, lo cual permite un nuevo tratamiento de los programas guardados