On Decidability of the Theory <i>Th(u, 0,1,<, +, f</i><sub><i></i></sub><sub><i>0</i></sub><i></i><i>,..., f</i><sub><i></i></sub><sub><i>n</i></sub><i></i><i>)</i>

On Decidability of the Theory <i>Th(u, 0,1,<, +, f</i><sub><i></i></sub><sub><i>0</i></sub><i></i><i>,..., f</i><sub><i></i></sub><sub><i>n</i></sub><i></i><i>)</i>

In the paper we consider theories which are obtained from the Semenov arithmetics introducing functions fi,i > 0. They are called "hyperfuncctions" and they are obtained when we iterate an addition-connexctexd function. We have provexl, that such theories are model complete. It is also...

Full description

Bibliographic Details
Main Author: A. S. Snyatkov
Format: Article
Language:English
Published: Yaroslavl State University 2010-09-01
Series:Modelirovanie i Analiz Informacionnyh Sistem
Subjects:
semenov arithmetic
<i>hyperfunction</i>
<i>ackermann function</i>
Online Access:https://www.mais-journal.ru/jour/article/view/1041

Internet

https://www.mais-journal.ru/jour/article/view/1041

Similar Items