|
RESEARCH PUBLICATIONS | ||
|
A Semantics for Shape
Abstract
Shapely types separate data, represented by lists, from shape, or
structure. This separation supports shape polymorphism, where
operations are defined for arbitrary shapes, and shapely operations,
for which the shape of the result is determined by that of the input,
permitting static shape checking. The shapely types are closed under
the formation of fixpoints, and hence include the usual algebraic
types of lists, trees, etc. They also include other standard data
structures such as arrays, graphs and records.
|
||
|
Page Last Updated:
|
![]()
Main |
Personal Details |
Research Interests |
Research Publications Please feel free to send any comments.
Copyright Barry Jay © 1998 |