On Computable Aspects Of Algebraic And Definable Closure

JOURNAL OF LOGIC AND COMPUTATION(2021)

引用 0|浏览9
暂无评分
摘要
We investigate the computability of algebraic closure and definable closure with respect to a collection of formulas. We show that for a computable collection of formulas of quantifier rank at most n, in any given computable structure, both algebraic and definable closure with respect to that collection are Sigma(0)(n+2) sets. We further show that these bounds are tight.
更多
查看译文
关键词
Algebraic closure, definable closure, computable model theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要