Estructuras de matemáticas discretas para la computación /
Bernard Kolman, Robert C Busby, Sharon Ross
- 2a. ed.
- México Prentice Hall 1997
- 524 p.
Contenido en p.ix-xi
CONCEPTOS FUNDAMENTALES. Conjuntos y subconjuntos. Operaciones con conjuntos. LÓGICA. Proposiciones y operaciones lógicas. Métodos de demostración. CONTEO. Permutaciones. Combinaciones. RELACIONES Y DIGRAFOS. Trayectorias en relaciones y digrafos. Manipulación de relaciones. FUNCIONES. Funciones para la ciencia de la computación. Crecimiento de funciones. TEMAS DE LA TEORÍA DE GRÁFICAS5Trayectorias (caminos)circuitos de Euler. Trayectoria y circuitos hamitonianos. RALACIONES Y ESTRUCTURAS DE ORDEN. Elementos extremos de conjuntos parciamente ordenados. Funciones de álgebras booleanas. ÁRBOLES. Árboles etiquetados. Búsqueda en árboles. SEMIGRUPOS Y GRUPOS. Semigrupos. Semigrupos productos y cocientes. LENGUAJES Y MÁQUINAS DE ESTADO FINITO. Máquinas de estado finito. Simplificación de máquinas. GRUPOS Y CODIFICACIÓN. Codificación de información binaria y detección de errores. Decodificación y corrección de errores
9688807990
MATEMATICAS DISCRETAS CIENCIA DE LA COMPUTADORA--MATEMATICAS LOGICA SIMBOLICA ARBOLES DIGRAFOS