Object

Title: On Generalized Primitive Recursive String Functions ; Об обобщенных примитивно рекурсивных словарных функциях

Abstract:

The notion of generalized primitive recursive string function is introduced and relations between such functions and primitive recursive string functions in the usual sense ([1], [2]) are investigated. It is proved that any generalized primitive recursive string function is everywhere defined if and only if it is a primitive recursive string function in the usual sense.
; Определяется понятие обобщенной примитивно рекурсивной словарной функции и исследуются взаимоотношения таких функций с примитивно рекурсивными словарными функциями ([1], [2]) в обычном смысле этого понятия. Доказывается, что обобщенная примитивно рекурсивная словарная функция всюду определена тогда и только тогда, когда она является примитивно рекурсивной словарной функцией в обычном смысле этого понятия.

Date submitted:

10.12.2014

Date accepted:

16. 02. 2015

Identifier:

oai:noad.sci.am:136006

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

43

URL:


Additional Information:

mikayel.khachatur@gmail.com

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI

Object collections:

Last modified:

Mar 4, 2021

In our library since:

Jul 29, 2020

Number of object content hits:

40

All available object's versions:

https://noad.sci.am/publication/149620

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information