• DocumentCode
    3223207
  • Title

    A universal characterization of the closed Euclidean interval

  • Author

    Escard, óMartín H. ; Simpson, Alex K.

  • Author_Institution
    Sch. of Comput. Sci., Birmingham Univ., UK
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    115
  • Lastpage
    125
  • Abstract
    We propose a notion of interval object in a category with finite products, providing a universal property for closed and bounded real line segments. The universal property gives rise to an analogue of primitive recursion for defining computable functions on the interval. We use this to define basic arithmetic operations and to verify equations between them. We test the notion in categories of interest. In the category of sets, any closed and bounded interval of real numbers is an interval object. In the category of topological spaces, the interval objects are closed and bounded intervals with the Euclidean topology. We also prove that an interval object exists in and elementary topos with natural numbers object
  • Keywords
    category theory; process algebra; programming theory; set theory; Euclidean topology; arithmetic operations; bounded real line segments; category; closed Euclidean interval; computable functions; elementary topos; interval object; primitive recursion; set theory; topological spaces; universal characterization; Arithmetic; Computer science; Convergence; Equations; Informatics; Logic; Mechanical factors; Set theory; Testing; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2001. Proceedings. 16th Annual IEEE Symposium on
  • Conference_Location
    Boston, MA
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-1281-X
  • Type

    conf

  • DOI
    10.1109/LICS.2001.932488
  • Filename
    932488