``Pathologies'' in two syntactic categories of partial maps (Q1115866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | ``Pathologies'' in two syntactic categories of partial maps |
scientific article |
Statements
``Pathologies'' in two syntactic categories of partial maps (English)
0 references
1989
0 references
In connection with \textit{R. A. Di Paola} and \textit{A. Heller}'s project [J. Symb. Logic 52, 594-635 (1987; Zbl 0649.03032)] the categories S and S' of partial maps are considered. In S (S') these maps are taken modulo PA- provable equality (modulo equality being PA-provable for any fixed value of arguments). It is shown that S and S' are not dominical categories and hence the Di Paola-Heller's notion of totality does not correspond to the expected one. The author suggests to use the notion of Rosolini pointed p-categories. According to him all the results corresponding to the Di Paola-Heller's project are negative. Positive aspect of the paper: relevant examples of models of Rosolini's p-categories; syntactic classification of totality by category theoretic means; extension to S and S' (and all p-categories with Turing morphism) of many important properties of recursion categories; the relevant difference between p- categories with Turing morphism and dominical categories.
0 references
categories of partial maps
0 references
incompleteness theorems
0 references
dominical categories
0 references
Rosolini pointed p-categories
0 references
syntactic classification of totality by category theoretic means
0 references
Turing morphism
0 references
recursion categories
0 references