Affordable Access

Publisher Website

A Note on Finitely Derived Information Systems

Authors
Publisher
Elsevier B.V.
Publication Date
Volume
301
Identifiers
DOI: 10.1016/j.entcs.2014.01.005
Keywords
  • Finitely Derived Information System
  • Algebraic Domain
  • Equivalence Of Categories
Disciplines
  • Logic
  • Mathematics

Abstract

Abstract The notion of information system initially introduced by Scott provides an efficient approach to represent various kinds of domains. In this note, a new type of information systems named finitely derived information systems is introduced. For this notion, the requirement for the consistency predicate used in Scott's information systems is simplified, and the reflexive and transitive rules for the entailment relation are preserved while the finitely derived rule is introduced. A comprehensive investigation is made on the interrelation between finitely derived information systems and algebraic domains. It turns out that their corresponding categories are equivalent, which indicates that the proposed notion of finitely derived information system provides a concrete approach to representing algebraic domains.

There are no comments yet on this publication. Be the first to share your thoughts.