On categories generalizing universal domains

  • Authors:
  • Věra Trnková;Jiří Velebil

  • Affiliations:
  • Mathematical Institute, Charles University, Sokolovská 83, 180 00 Prague 8, Czech Republic. Email: trnkova@karlin.mff.cuni.cz;Department of Mathematics, FEL ČVUT, Technická 2, 166 28 Prague 6, Czech Republic. Email: velebil@math.feld.cvut.cz

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scott domains, originated and commonly used in formal semantics of computer languages, were generalized by J. Adámek to Scott complete categories. We prove that the categorical counterpart of the result of D. Scott – the existence of a countable based Scott domain universal with respect to all countably based Scott domains – is no longer valid for the categorical generalization. However, all obstacles disappear if the notion of the Scott complete category is weakened to a categorical counterpart of bifinite domains.