A categorial approach to the theory of computation (Q911584)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4142026
Language Label Description Also known as
default for all languages
No label defined
    English
    A categorial approach to the theory of computation
    scientific article; zbMATH DE number 4142026

      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
      recursive topos
      0 references
      effective operations
      0 references
      category of effective domains
      0 references
      fixed points
      0 references

      Identifiers