Sobre el longest common subsequence: extensiones y algoritmos

Thumbnail
Share this
Date
2007-12-01
Author
Soto, Wilson
Pinzón, Yoan J.
Metadata
Show full item record
Abstract
Dadas dos palabras x e y sobre un alfabeto finito cualquiera, el problema de la Longest Common Subsequence (LCS) en castellano Subsecuencia Común Más Larga Conwsiste, como su nombre sugiere, en encontrar cuál es el largo máximo que puede tener una palabra que sea subsecuencia de x  e y simultáneamente.Palabras clave: Alineamiento, LCS, subsecuencia común más larga, similitud.
Keywords
Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT's
Link to resource
https://revistas.unab.edu.co/index.php/rcc/article/view/1037
URI
http://hdl.handle.net/20.500.12749/8993
Collections
Attribution-NonCommercial-ShareAlike 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International