Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2021

Հատոր:

56

ISSN:

2579-2784 ; e-2538-2788

Լրացուցիչ տեղեկություն:

Կոստանյան Արմեն Հ․, Костанян Армен Г.

Այլ վերնագիր:

Տողի ոչ հստակ կանոնավորության աստիճանի որոշում ; Определение степени нечеткой регулярности строки

Ամփոփում:

The paper deals with the issue of determining the degree of fuzzy regularity ofa crisp string. It is assumed that the concept of fuzzy regularity is formalized by apattern given as a finite automaton with fuzzy properties of alphabet characters ontransitions. Proceeding from this, we replace the problem of determining the degreeof fuzzy regularity of a crisp string with the problem of determining the degree ofbelonging of such a string to the language of the corresponding automaton and proposean effective method for solving it using the dynamic programming approach.The solution to the considered problem makes it possible to fuzzify the set ofstrings in a given alphabet based on a pattern defining fuzzy regularity. This work isa continuation of the author’s previous works related to finding occurrences of a fuzzypattern in the text. It may have applications in the field of pattern recognition, dataclustering, bio-informatics, etc.

Հրատարակիչ:

Изд-во НАН РА

Ձևաչափ:

pdf

Չափեր:

էջ 56–64

Նույնացուցիչ:

oai:arar.sci.am:323542

Լեզու:

en

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան