On Two-Dimensional Approximate Pattern Matching Using Fuzzy Automata
Array matching; Fuzzy automata; Pattern matching; Position specific approximate pattern matching
Pattern matching has been extensively studied in the last few decades, owing to its great contribution in various fields such as search engines, computational biology, etc. Several real-life situations require patterns that allow ambiguity in specified positions. In this paper, one-dimensional and two-dimensional approximate pattern matching models have been constructed using fuzzy automata. The similarity function used in fuzzy automata enables the occurrence of all exact and similar one-dimensional and two-dimensional patterns. This kind of searching approximate patterns is not possible with regular search models. The time complexity of the proposed algorithm has also been analyzed. The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.
Lecture Notes in Networks and Systems, Vol-994 LNNS, pp. 595-612.
Springer Science and Business Media Deutschland GmbH
John Kaspar A., Department of mathematics, Christ University, Karnataka, Bengaluru, 560029, India; Sheena Christy D.K., Department of mathematics, SRM Institute of Science and Technology, Tamil Nadu, Kattankulathur, 603203, India