Title:

Ձևայնացված թվաբանական համակարգերում արտահայտելիբազմաչափ անդրադարձ թվարկելի բազմությունների որոշհանրահաշվական դասակարգման մասին ; Об алгебраической классификации многомерных рекурсивноперечислимых множеств, выразимых в формальныхарифметических системах

Author:

Մանուկյան Սեդա ; Манукян Седа

Type:

Հոդված

Abstract:

Սահմանվում և հետազոտվում են (0,=, S,+) , (0,=,<, S) , (0,=, S) (որտեղ S(x) = x +1) սիգնատուրաների վրա հիմնված ձևայնացված թվաբանության համակարգերի մեջ արտահայտելի բազմաչափ անդրադարձ թվարկելի բազմությունների հանրահաշվական ներկայացումները: Հաստատվում է համարժեքություն նշված տիպի անդրադարձ թվարկելի բազմությունների հանրահաշվական և տրամաբանական ներկայացումների միջև:
; Вводятся и исследуются алгебраические представления многомерных рекурсивно перечислимых множеств, которые выразимы в системах формальной арифметики, основанных на сигнатурах (0,=, S,+) , (0,=,<, S) , (0,=, S) , где S(x) = x +1. Устанавливается эквивалентность между алгебраическими и логическими представлениями многомерных рекурсивно перечислимых множеств, выразимых в указанных системах.