Restricted limits on natural functions with arithmetical graphs
Abstract
In this paper we consider the process of defining natural functions by the operation of in nite limit F(x) = limy!1;y2A f(x; y) (also limes inferior and limes superior are taken into account). But two restrictions are assumed: the given natural function f has a graph belonging to some stage of an arithmetical hierarchy, the index of a limit runs only through a given arithmetical subset A of natural numbers. We investigate the arithmetical class of the graph of the function F, where the respective classes of the graph of f and the set A are known. The corollary for the Turing degrees of F is formulated.
Keywords: Theory of computation, Innite limits.
How to Cite
Downloads
Downloads
Published
Issue
Section
License
The publication of an article in the Colombian Journal of Computing, requires authorization by the author, through the letter of assignment, which authorizes the Editor of this Journal for partial or total reproduction, for academic purposes, not commercial or lucrative, according to the Open Access philosophy on Web sites and on the Internet, such as networks, bibliographic databases, indexes, directories or any other means of electronic reproduction, always referring to the author(s) and the journal, as stipulated in Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Altmetric
| Article metrics | |
|---|---|
| Abstract views | 416 |
| Galley views | 203 |
| PDF Views | 203 |
| HTML views | 0 |
| Other views | 0 |


