Sobre el longest common subsequence: extensiones y algoritmos

Date

2007-12-01

Author

Pinzón, Yoan J.

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

https://revistas.unab.edu.co/index.php/rcc/article/view/1037

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

Revista Colombiana de Computación [271]

Attribution-NonCommercial-ShareAlike 4.0 International

Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International