加载中…
Given a natural number and a -automatic set of natural numbers, we show that the lower density and upper density of are recursively computable rational numbers and we provide an algorithm for computing these quantities. In addition, we show that for every natural number and every pair of rational numbers with or with there is a -automatic subset of the natural numbers whose lower density and upper density are and respectively, and we show that these are precisely the values that can occur as the lower and upper densities of an automatic set.

生成讲解博客的中文版本

生成AI智能校验的中文版本