Sequents, Frames, and Completeness

  • Authors:
  • Thierry Coquand;Guo-Qiang Zhang

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Entailment relations, originated from Scott, have been used for describing mathematical concepts constructively and for representing categories of domains. This paper gives an analysis of the freely generated frames from entailment relations. This way, we obtain completeness results under the unifying principle of the spatiality of coherence logic. In particular, the domain of disjunctive states, derived from the hyperresolution rule as used in disjunctive logic programs, can be seen as the frame freely generated from the opposite of a sequent structure. At the categorical level, we present equivalences among the categories of sequent structures, distributive lattices, and spectral locales using appropriate morphisms.