Algebraic method for solution of some best matching problems

  • Michail Schlesinger
Conference paper
Part of the Advances in Computing Science book series (ACS)


Match Problem Distinction Function Regular Language Algebraic Method Generalize Convolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    левеHщтейH в.и. двоичHbIе кодbI C иСпpaвлеHием BbIпдеHий, вСтавок и 3амещеHий Символов // докл. AH CCCP.- 1965.-163,No 4. –C. 4. - C. 840–850.Google Scholar
  2. [2]
    Axo A., YJIbMaH дЖ. Teopия cиHTaKcического aHaли3a, пepeвoдa и KOMпиляция.- M.: Mиp, 1978.- T. 1.Google Scholar
  3. [3]
    Wagner, R. A., and Fischer, M. J. The string-to-string correction problem. J. ACM 21, 1 (Jan. 1974), 168–173.MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    Wagner, R. A., and Seiferas, J. I. Correcting counter-automatonrecognizable languages. SIAM. J. Comput. 7, 3 (1978), 357–375.MathSciNetMATHGoogle Scholar
  5. [5]
    Aho, A. V., Hoperoft, J. E., and Ullman, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1975.Google Scholar
  6. [6]
    Schlesinger, M. I. Systeme von Funktionsoperationen angewendet auf eine Aufgabe der besten Uebereinstimmung. //ISSN 08630798/Wissenschaftliche Beitraege zur Informatik - Fakultaet Informatik TU Dresden/7(1994) Heft 3.- S. 62–79.Google Scholar
  7. [7]
    щлe3инrep M.и. 0бoбщeннbIe сBepтки Фyнкций и иx пpимeнeниe ДIя CинтaкCинчесkoro нкций и иx пpимeнeниe ДIя CинтaкCинчесkoro, 1995 r, No 2.- C. 67–81.Google Scholar
  8. [8]
    Фpид, 3лeмeнтapнoe BBeдeHиe B aбcTpaKTHyю aлreбpy.-M.: MHp,1978.- 260 c. (A Russian translation of “Absztrakt algebra - elemi ueton” by E.Fried, Budapest, Mueszaki Koenyvkiadoe, 1972.Google Scholar
  9. [9]
    Floyd, R. W. (1962), Algorithm 97; Shortest path, Comm. ACM 5, Ns 6., 345.Google Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • Michail Schlesinger

There are no affiliations available

Personalised recommendations