``Pathologies'' in two syntactic categories of partial maps (Q1115866)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: ``Pathologies in two syntactic categories of partial maps |
scientific article; zbMATH DE number 4087656
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ``Pathologies'' in two syntactic categories of partial maps |
scientific article; zbMATH DE number 4087656 |
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
0 references
0.8318813
0 references
0.8288351
0 references
0.8249299
0 references
0.8248537
0 references
0 references