Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
Կոստանյան Արմեն Հ․, Костанян Армен Г.
Վերնագիր:
Determining the Degree of Fuzzy Regularity of a String
Այլ վերնագիր:
Տողի ոչ հստակ կանոնավորության աստիճանի որոշում ; Определение степени нечеткой регулярности строки
Ստեղծողը:
Խորագիր:
Mathematical cybernetics ; Computer science
Չվերահսկվող բանալի բառեր:
Fuzzy string matching ; Pattern recognition ; Fuzzy automaton
Ամփոփում:
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.