|
Sibirskii Matematicheskii Zhurnal, 2010, Volume 51, Number 1, Pages 217–235
(Mi smj2079)
|
|
|
|
This article is cited in 11 scientific papers (total in 11 papers)
$\Sigma$-Bounded algebraic systems and universal functions. I
A. N. Khisamiev Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
We introduce the concept of a $\Sigma$-bounded algebraic system and prove that if a system is $\Sigma$- bounded with respect to a subset $A$ then in a hereditarily finite admissible set over this system there exists a universal $\Sigma$-function for the family of functions definable by $\Sigma$-formulas with parameters in $A$. We obtain a necessary and sufficient condition for the existence of a universal $\Sigma$-function in a hereditarily finite admissible set over a $\Sigma$-bounded algebraic system. We prove that every linear order is a $\Sigma$-bounded system and in a hereditarily finite admissible set over it there exists a universal $\Sigma$-function.
Keywords:
admissible set, $\Sigma$-definability, computability, universal $\Sigma$-function, linear order.
Received: 28.10.2008
Citation:
A. N. Khisamiev, “$\Sigma$-Bounded algebraic systems and universal functions. I”, Sibirsk. Mat. Zh., 51:1 (2010), 217–235; Siberian Math. J., 51:1 (2010), 178–192
Linking options:
https://www.mathnet.ru/eng/smj2079 https://www.mathnet.ru/eng/smj/v51/i1/p217
|
|