Use this URL to cite or link to this record in EThOS: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.259110 |
![]() |
|||||||
Title: | Effective solutions of recursive domain equations | ||||||
Author: | Kanda, Akira |
ISNI:
0000 0001 3594 4499
|
|||||
Awarding Body: | University of Warwick | ||||||
Current Institution: | University of Warwick | ||||||
Date of Award: | 1980 | ||||||
Availability of Full Text: |
|
||||||
Abstract: | |||||||
Solving recursive domain equations is one of the main concerns in the denotational semantics of programming languages, and in the algebraic specification of data types. Because we are to solve them for the specification of computable objects, effective solutions of them should be needed. Though general methods for obtaining solutions are well known, effectiveness of the solutions has not been explicitly investigated.* The main objective of this dissertation is to provide a categorical method for obtaining effective solutions of recursive domain equations. Thence we will provide effective models of denotational semantics and algebraic data types. The importance of considering the effectiveness of solutions is two-fold. First we can guarantee that for every denotational specification of a programming language and algebraic data type specification, implementation exists. Second, we have an instance of a computability theory where higher type computability and even infinite type computability can be discussed very smoothly. *While this dissertation has been written, Plotkin and Smyth obtained an alternative to our method which worked only for effectively given categories with universal objects.
|
|||||||
Supervisor: | Not available | Sponsor: | Science Research Council | ||||
Qualification Name: | Thesis (Ph.D.) | Qualification Level: | Doctoral | ||||
EThOS ID: | uk.bl.ethos.259110 | DOI: | Not available | ||||
Keywords: | QA76 Electronic computers. Computer science. Computer software | ||||||
Share: |