加载中…
We can measure the complexity of a logical formula by counting the number of alternations between existential and universal quantifiers. Suppose that an elementary first-order formula (in ) is equivalent to a formula of the infinitary language with alternations of quantifiers. We prove that is equivalent to a finitary formula with alternations of quantifiers. Thus using infinitary logic does not allow us to express a finitary formula in a simpler way.

生成讲解博客的中文版本

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