On axiomatization of B¨uchi arithmetic

Бесплатный доступ

An explicit axiomatization of B¨uchi arithmetic is proposed, that is, the elementary theory of natural numbers in the language with addition and function 𝑉𝑝(𝑎) = 𝑝𝑘 such that 𝑝𝑘|𝑎 and 𝑝𝑘+1 ∤ 𝑎.

B¨uchi arithmetic, decidable theories, finite automata

Короткий адрес: https://sciup.org/142245009

IDR: 142245009

Статья научная