By Letter: Non-alphabet | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
  Email this page to a friend

Concrete Data Structure

(CDS) A model of programming language terms developed in the context of constructing fully abstract semantics for sequential languages.

A CDS is a 4-tuple (C,V,E,|-) where C is a cell, V is a value, E is an event and |- is an "enabling relation".

An event is a cell and a value.

A cell C is "enabled" by a set of events S if S |- C.

A state is a set of events which are consistent in that the values they give for any cell are all equal.

Every cell in a state is enabled.

[G. Berry, P.-L. Curien, "Theory and practice of sequential algorithms: the kernel of applicative language CDS", Algebraic methods in semantics, CUP 1985].

< Previous Terms Terms Containing Concrete Data Structure Next Terms >
concrete class
concrete syntax
Concurrent C
Concurrent C++

Web Standards & Support:

Link to and support Powered by LoadedWeb Web Hosting
Valid XHTML 1.0!Valid CSS! FireFox Extensions