About applications of distances on monoids of strings

From MaRDI portal

Publication:1650369

Jump to:navigation, search

zbMath1390.68384MaRDI QIDQ1650369

Ivan Budanaev, Mitrofan M. Choban

Publication date: 3 July 2018

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

Full work available at URL: http://www.math.md/publications/csjm/issues/v24-n3/12256/

zbMATH Keywords

Hamming distance free monoid quasimetric Levenshtein distance parallel decomposition invariant distance proper similarity semiparallel decomposition string pattern matching

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Related Items (1)

This page was built for publication: About applications of distances on monoids of strings

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1650369&oldid=13966004"