Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Doctoral Dissertations
  5. Implementing categorical programming languages
Details

Implementing categorical programming languages

Date Issued
December 1990
Author(s)
Chen, Hong Gee
Advisor(s)
J. Robin B. Cockett
Additional Advisor(s)
J. D. Birdwell
B. J. MacLennan
J. H. Poore
M. G. Thomason
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/59327
Abstract

While the use of category theory in the specification and construction of programming languages is increasing, there is still a considerable gap between categorical definition and what is needed to specify and implement a programming language. A categorical framework is needed to organize different computational settings uniformly. This framework should facilitate the description and verification of their operational semantics and programming environment so that the correctness of their implementations can be verified.

This dissertation is designed to help fill this gap. It presents categorical combinator theories which provide a uniform and polymorphic method for specifying varieties of categories such as cartesian closed, distributive, and list arithmetic categories. Using these theories, we show how the combinator expressions can be type checked and reduced to a canonical form. Furthermore, simple abstract machines have been developed to facilitate the efficient implementation of these languages.

 
Degree
Doctor of Philosophy
Major
Computer Science
File(s)
Thumbnail Image
Name

Thesis90b.C325.pdf

Size

3.34 MB

Format

Adobe PDF

Checksum (MD5)

5f2b55c4d93b09cae716e0cde819cb6d


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science