Imagen de Portada

Sobre el longest common subsequence: extensiones y algoritmos

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 consiste, 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áneam...

Descripción completa

Detalles Bibliográficos
Autores Principales: Soto, Wilson, Pinzón, Yoan José
Otros Autores: Soto, Wilson [0001119320]
Formato: Artículo (Article)
Lenguaje:Español (Spanish)
Publicado: Universidad Autónoma de Bucaramanga UNAB 2020
Materias:
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Investigación
Ciencias de la computación
Algoritmos
Alineación
LSC
Similitud
Modelos computacionales
Acceso en línea:http://hdl.handle.net/20.500.12749/8993

Internet

http://hdl.handle.net/20.500.12749/8993

Ejemplares similares