The Internet Archive has a preservation copy of this work in our general collections.
The file type is
In his 1987 paper entitled "Generalized String Matching", Abrahamson introduced pattern matching with character classes and provided the first efficient algorithm to solve it. The best known solution to date is due to Linhart and Shamir (2009). Another broad yet comparatively less studied class of string matching problems is that of numerical string searching, such as, e.g., the 'less-than' or L_1-norm string searching. The best known solutions for problems in this class are based on FFTarXiv:1302.3437v2 fatcat:xy2aqmjw4rb4zeguajthh5teqa