Una interpretación lógico-algebraica de la semántica de la programación

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

Name dc:type.qualificationname

phd

Level dc:type.qualificationlevel

doctoral

Grantor dc:publisher.institution

Informatica

Year dc:date.issued

1991

Author dc:creator

• Pérez Pérez, Aurora

• Matemáticas
• Informática

Statement dc:rights

• by-nc-nd

Language dc:language

es

DOI dc:identifier.doi

https://doi.org/10.20868/UPM.thesis.1035

OAI identifier oai:identifier

oai:oa.upm.es:1035