A generalized version of the string matching algorithm by Wagner and Fischer (1974) is proposed. It is based on a parametrization of the edit cost. We assume constant cost for any delete and insert ...

This tutorial paper reviews several generalizations of string grammars that are directly applicable to syntactic pattern recognition. One class of generalizations includes grammars whose languages are ...