• DocumentCode
    3713212
  • Title

    Primitive recursion on higher types

  • Author

    Stanislaw Ambroszkiewicz

  • Author_Institution
    Institute of Computer Science, Polish Academy of Sciences al. Jana Kazimierza 5, PL-01-248 Warsaw, Poland
  • fYear
    2015
  • Firstpage
    23
  • Lastpage
    32
  • Abstract
    A revision of the basic concepts of type, function (called here operation), and relation is proposed. A simple generic method is presented for constructing operations and types as concrete finite structures parameterized by natural numbers. The method gives rise to build inductively so called Universe intended to contain all what can be effectively constructed. For any (higher order) type A the operation of type RecA : (N;(N → (A → A))) → (A → A) is constructed that corresponds to primitive recursion of Grzegorzyk [1] and Girard [2].
  • Keywords
    "Sockets","Concrete","Calculus","Grounding","Data structures","Computer science","Electronic mail"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technologies (CSIT), 2015
  • Type

    conf

  • DOI
    10.1109/CSITechnol.2015.7358244
  • Filename
    7358244