Fast text searching: allowing errors
Communications of the ACM
Automata for matching patterns
Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Approximate String Matching by Finite Automata
CAIP '95 Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns
Hi-index | 0.00 |
This paper presents a general concept of two-dimensional pattern matching using conventional (one-dimensional) finite automata. Then two particular models and methods, implementations of the general principle, are presented. The first of these two models presents an automata based version of the Bird and Baker approach with lower space complexity than the original algorithm. The second introduces a new model for two-dimensional approximate pattern matching using the two-dimensional Hamming distance.