Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 1
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Kinoshita, Yoshiki and Power, John 2014. Category theoretic structure of setoids. Theoretical Computer Science, Vol. 546, p. 145.


    ×
  • Mathematical Structures in Computer Science, Volume 20, Issue 4
  • August 2010, pp. 563-576

Setoids and universes

  • OLOV WILANDER (a1)
  • DOI: http://dx.doi.org/10.1017/S0960129510000071
  • Published online: 07 April 2010
Abstract

Setoids commonly take the place of sets when formalising mathematics inside type theory. In this note, the category of setoids is studied in type theory with universes that are as small as possible (and thus, the type theory is as weak as possible). In particular, we will consider epimorphisms and disjoint sums. We show that, given the minimal type universe, all epimorphisms are surjections, and disjoint sums exist. Further, without universes, there are countermodels for these statements, and if we use the Logical Framework formulation of type theory, these statements are provably non-derivable.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

A. Carboni (1995) Some free constructions in realizability and proof theory. J. Pure Appl. Algebra 103 (2) 117148.

A. Carboni , S. Lack and R. F. C. Walters (1993) Introduction to extensive and distributive categories. J. Pure Appl. Algebra 84 (2) 145158.

M. E. Maietti (2009) A minimalist two-level foundation for constructive mathematics. Ann. Pure Appl. Logic 160 (3) 319354.

R. Mines , F. Richman and W. Ruitenburg (1988) A course in constructive algebra, Universitext, Springer-Verlag.

J. M. Smith (1989) Propositional functions and families of types. Notre Dame J. Formal Logic 30 (3) 442458.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×