A categorial approach to the theory of computation (Q911584)

From MaRDI portal
Revision as of 21:09, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    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
    0 references
    recursive topos
    0 references
    effective operations
    0 references
    category of effective domains
    0 references
    fixed points
    0 references
    0 references