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áneamente...

Full description

Autores:

Soto, Wilson
Pinzón, Yoan José

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2007

Institución:

Universidad Autónoma de Bucaramanga - UNAB

Repositorio:

Repositorio UNAB

Idioma:

spa

OAI Identifier:

oai:repository.unab.edu.co:20.500.12749/8993

Acceso en línea:

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

Palabra clave:

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
Ingeniería de sistemas
Ciencias de la computación
Algoritmos
Alineación
LSC
Similitud
Modelos computacionales

Rights

License

Derechos de autor 2007 Revista Colombiana de Computación