当前位置: X-MOL 学术Algebra Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Universal Functions and Σω-Bounded Structures
Algebra and Logic ( IF 0.5 ) Pub Date : 2021-09-20 , DOI: 10.1007/s10469-021-09636-w
A. N. Khisamiev 1
Affiliation  

We introduce the notion of a Σω-bounded structure and specify a necessary and sufficient condition for a universal Σ-function to exist in a hereditarily finite superstructure over such a structure, for the class of all unary partial Σ-functions assuming values in the set ω of natural ordinals. Trees and equivalences are exemplified in hereditarily finite superstructures over which there exists no universal Σ-function for the class of all unary partial Σ-functions, but there exists a universal Σ-function for the class of all unary partial Σ-functions assuming values in the set ω of natural ordinals. We construct a tree T of height 5 such that the hereditarily finite superstructure ℍ(T) over T has no universal Σ-function for the class of all unary partial Σ-functions assuming values 0, 1 only.



中文翻译:

通用函数和 Σω 有界结构

我们引入了 Σ ω 有界结构的概念,并指定了通用 Σ 函数存在于这种结构上的遗传有限上层结构中的必要和充分条件,对于所有一元偏 Σ 函数的类,假设值在设置自然序数的ω。树和等价在遗传有限上层结构中得到了例证,对于所有一元部分 Σ-函数的类不存在通用 Σ-函数,但存在所有一元部分 Σ-函数类的通用 Σ-函数,假设值为自然序数的集合ω。我们构建了一个树Ť高度5,使得所述有限世袭上层建筑ℍ(Ť)超过Ť 对于所有假设值为 0, 1 的所有一元部分 Σ-函数的类,没有通用的 Σ-函数。

更新日期:2021-09-20
down
wechat
bug