Coherent space

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In proof theory, a coherent space is a concept introduced in the semantic study of linear logic.

Let a set C be given. Two subsets S,TC are said to be orthogonal, written ST, if ST is ∅ or a singleton. For a family F ⊆ ℘(C) of subsets, the dual of F, written F , is defined as the set of all subsets S ⊆ C such that for every TF, ST. A coherent space F over C is a family C-sets for which F = (F ) .

In Proofs and Types coherent spaces are called coherence spaces. A footnote explains that although in the French original they were espaces cohérents, the coherence space translation was used because spectral spaces are sometimes called coherent spaces.

References[edit]