Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Կոստանյան Արմեն Հ․, Костанян Армен Г.
Title:
Determining the Degree of Fuzzy Regularity of a String
Other title:
Տողի ոչ հստակ կանոնավորության աստիճանի որոշում ; Определение степени нечеткой регулярности строки
Creator:
Subject:
Mathematical cybernetics ; Computer science
Uncontrolled Keywords:
Fuzzy string matching ; Pattern recognition ; Fuzzy automaton
Abstract:
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.