Object
Title: Ընդհանրացված պարզագույն կարգընթաց բառային ֆունկցիաների մասին ; Об обобщенных примитивно рекурсивных словарных функциях
Abstract:
Սահմանվում է ընդհանրացված պարզագույն կարգընթաց բառային ֆունկցիայի հասկացությունը, ինչպես նաև հետազոտվում են այդպիսի ֆունկցիաների փոխառնչությունները սովորական ձևով սահմանված ([1], [2]) պարզագույն կարգընթաց բառային ֆունկցիաների հետֈ Ապացուցվում է, որ ցանկացած ընդհանրացված պարզագույն կարգընթաց բառային ֆունկցիա ամենուրեք որոշված է այն և միայն այն դեպքում, երբ այն սովորական իմաստով պարզագույն կարգընթաց բառային ֆունկցիա է:
;
Определяется понятие обобщенной примитивно рекурсивной словарной функции и исследуются взаимоотношения таких функций с примитивно рекурсивными словарными функциями ([1], [2]) в обычном смысле этого понятия. Доказывается, что обобщенная примитивно рекурсивная словарная функция всюду определена тогда и только тогда, когда она является примитивно рекурсивной словарной функцией в обычном смысле этого понятия.
Identifier:
oai:noad.sci.am:136006
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
Mar 4, 2021
In our library since:
Jul 29, 2020
Number of object content hits:
54
All available object's versions:
https://noad.sci.am/publication/149620
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Mikayel Khachatryan, On Generalized Primitive Recursive String Functions | Mar 4, 2021 |
