RT Journal Article ID 415742bc0657cc99 A1 Shlezinger, M. I. T1 Generalized Convolutions of Functions and their Application to Syntactic Analysis of Distorted Sequences JF Journal of Automation and Information Sciences JO JAI(S) YR 1996 FD 1996-03-30 VO 28 IS 1-2 SP 70 OP 84 K1 regular language; Levenshteyn distance AB The problem solved in this paper consists of finding, for a specified sequence of symbols and a specified regular language, a sentence in this language that is closest, in Levenshteyn distance, to the specified sequence.
The concept of a generalized convolution and equivalent transformation rules for algebraic formulas that include the generalized convolution operations are introduced for solving this problem. Using these concepts, one can write the problem statement and the algorithm for solving it in the form of formulas within the framework of a unified formalism, and the formula for the algorithm for solving the problem is obtained as a sequential equivalent transformation of the problem statement formula. PB Begell House LK https://www.dl.begellhouse.com/journals/2b6239406278e43e,4afd81fd0057e0f7,415742bc0657cc99.html