Sobre el longest common subsequence: extensiones y algoritmos

Thumbnail
Share this
Date
2007-12-01
Author
Other contributors
Gestores bibliográficos
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
Source
  • Revista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100
URI
http://hdl.handle.net/20.500.12749/8993
Comments
Collections
Attribution-NonCommercial-ShareAlike 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International