No label defined (Q3689176)

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 3912368
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3912368

      Statements

      1982
      0 references
      computations in higher types
      0 references
      semantics
      0 references
      oracle for partial monotone operators
      0 references
      [For the entire collection see Zbl 0504.00001.] In his June 13, 1977 Oslo address [Generalized recursion theory. II. Proc. 1977 Oslo Symp., Stud. Logic Found. Math. 94, 185-222 (1978; Zbl 0453.03047)] the author proposed an alternative definition of computations in higher types. In a subsequent paper [The Kleene Symp., Proc., Madison/Wis. 1978, Stud. Logic Found. Math. 101, 1-29 (1980; Zbl 0453.03048)] he took steps to develop a certain semantics for his computations and in the present paper this work is continued. A notion of oracle for partial monotone operators is developed and basic properties are shown. The basic idea is that an oracle A will not ask a question of another oracle B unless A finds that an answer may be essential for the answer A will give to a question asked of A. The author overcomes the technical difficulties in working this into a sound definition. In the present paper it is mainly the type-3 oracles that are discussed.
      0 references

      Identifiers