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
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"
Conference_Titel :
Computer Science and Information Technologies (CSIT), 2015
DOI :
10.1109/CSITechnol.2015.7358244