Logotipo de la Universidad Politécnica de Madrid

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

Departamento: LENGUAJES Y SISTEMAS INFORMATICOS E INGENIERIA DE SOFTWARE

Acceso electrónico:

Director/a(s):

  • Director/a: LAITA DE LA RICA, Luis María
  • Director/a: 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