Algebraic representations of multidimensional recursively enumerable sets which are expressible in formal arithmetical systems based on the signatures (0,=, S,+) , (0,=,<, S) , (0,=, S) , where S(x) = x +1, are introduced and investigated. The equivalence is established between the algebraic and logical representations of multidimensional recursively enumerable sets expressible in the mentioned systems.
;
Вводятся и исследуются алгебраические представления многомерных рекурсивно перечислимых множеств, которые выразимы в системах формальной арифметики, основанных на сигнатурах (0,=, S,+) , (0,=,<, S) , (0,=, S) , где S(x) = x +1. Устанавливается эквивалентность между алгебраическими и логическими представлениями многомерных рекурсивно перечислимых множеств, выразимых в указанных системах.
oai:noad.sci.am:135925
Mathematical Problems of Computer Science
Institute for Informatics and Automation Problems
Mar 4, 2021
Jul 27, 2020
19
https://noad.sci.am/publication/149518