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
Link To Document