A categorial approach to the theory of computation (Q911584)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A categorial approach to the theory of computation |
scientific article |
Statements
A categorial approach to the theory of computation (English)
0 references
1989
0 references
This paper is part of the spirit of studying recursive function theory from a categorical point of view, especially using the theory of topoi. In section one the author gives an introduction to the recursive topos. In section two the author proves theorems involving effective operations. In section three he applies the previous results to the category of effective domains. In section four there are theorems on fixed points.
0 references
recursive topos
0 references
effective operations
0 references
category of effective domains
0 references
fixed points
0 references
0 references
0 references