Functional first order definability of LRTp Academic Article uri icon

abstract

  • The language LRTp is a non-deterministic language for exact real number computation. It has been shown that all computable rst order relations in the sense of Brattka are denable in the language. If we restrict the language to single-valued total relation