First-order theories of bounded trees

被引:0
|
作者
Ruaan Kellerman
机构
[1] University of Pretoria,Department of Mathematics and Applied Mathematics
来源
Archive for Mathematical Logic | 2022年 / 61卷
关键词
Bounded tree; Ordinal tree; Elementary substructure; End-extension; Axiomatisation; 03C07; 03C64; 06A06;
D O I
暂无
中图分类号
学科分类号
摘要
A maximal chain in a tree is called a path, and a tree is called bounded when all its paths contain leaves. This paper concerns itself with first-order theories of bounded trees. We establish some sufficient conditions for the existence of bounded end-extensions that are also partial elementary extensions of a given tree. As an application of tree boundedness, we obtain a conditional axiomatisation of the first-order theory of the class of trees whose paths are all isomorphic to some ordinal α<ωω\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha < \omega ^{\omega }$$\end{document}, given the first-order theories of certain classes of bounded trees.
引用
收藏
页码:263 / 297
页数:34
相关论文
共 50 条