Recursion Theoretic Operators and Morphisms on Numbered Sets

An operator is a map ?: Pω->Pω. By embedding Pω in two natural ways into the λ-calculus model Pω^2 (and T^ω) the computable maps on this latter structure induce several classes of recursion theoretic operators.

Bibliographic Details
Main Authors: Barendregt, Henk, Longo, Giuseppe
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149005