Use this URL to cite or link to this record in EThOS: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.379000 |
![]() |
|||||||
Title: | Bicontexts and structural induction | ||||||
Author: | Livesey, Mike |
ISNI:
0000 0001 3611 4462
|
|||||
Awarding Body: | University of St Andrews | ||||||
Current Institution: | University of St Andrews | ||||||
Date of Award: | 1987 | ||||||
Availability of Full Text: |
|
||||||
Abstract: | |||||||
This thesis introduces and explores the notion of bicontext, an order-enriched category equipped with a unary endofunctor of order two called reverse. The purpose is threefold. First, the important categories that arise in Scott-Strachey denotational semantics have this additional structure, where by the constructions used to solve "data-type equations" are both limits and colimits simultaneously. Second, it yields a pleasant "set-theoretic" treatment of algebraic data-types in terms of bicontexts of (1, 1) relations rather than pairs of continuous functions. The theory provides a general way of relating bicontexts which serves to connect these particular ones. Third, the least solutions of data-type equations often have an associated principle of structural induction. Properties in such solutions become arrows in the appropriate bicontext, making the defining functor directly applicable to them. In this way the structural induction can be derived systematically from the functor.
|
|||||||
Supervisor: | Cole, Alfred John | Sponsor: | Not available | ||||
Qualification Name: | Thesis (Ph.D.) | Qualification Level: | Doctoral | ||||
EThOS ID: | uk.bl.ethos.379000 | DOI: | Not available | ||||
Keywords: | QA76.9D35L5 ; Data structures (Computer science) | ||||||
Share: |