Macrotransducers and applicative systems for partially continuous functions (Q1407110)

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 1978404
Language Label Description Also known as
default for all languages
No label defined
    English
    Macrotransducers and applicative systems for partially continuous functions
    scientific article; zbMATH DE number 1978404

      Statements

      Macrotransducers and applicative systems for partially continuous functions (English)
      0 references
      0 references
      9 September 2003
      0 references
      The purpose of this short note is four-fold. (i) To provide further interpretations of the \(\Delta\)-calculus, (ii) to provide some extension of the \(\Delta\)-calculus to partially recursive functions and to partially continuous functions, (iii) to build up functionals and operators by means of macrotransducers over labeled trees, and (iv) to study some relations between the notions of computability, semicomputability, continuity and realizability. It is shown that the basic axioms of the \(\Delta\)-calculus are true for partially continuous operators.
      0 references
      macrotransducer
      0 references
      applicative system
      0 references
      partially continuous function
      0 references
      partially recursive functions
      0 references
      labeled tree
      0 references
      \(\Delta\)-calculus realizability
      0 references
      continuity
      0 references
      computability
      0 references
      semicomputability
      0 references
      axioms of universality and approximation
      0 references
      0 references

      Identifiers