Impreso
Conceptos elementales de lógica informática
Nelson Becerra Correa
Universidad Distrital Francisco José de Caldas-Editorial UD
Sinopsis
Este libro está dividido en seis capítulos. El primero habla de los conceptos generales de la lógica; en el segundo se tratan los conceptos elementales de la lógica de proposiciones; el tercero trata sobre la lógica de predicados; posteriormente, se desarrollan los procedimientos de prueba de la lógica de predicados; en el quinto se aborda la deducción natural y por último, se trata el tema de la resolución del problema SAT de una manera muy elemental. Este texto está diseñado para abarcar el curso de Lógica Informática de la carrera de Ingeniería o Tecnología. Aquí no se inventa nada, pero como dice André Guide "Todas las cosas están ya dichas; pero como nadie escucha, hay que volver a empezar siempre". Algunos de los temas tratados son conocidos desde hace miles de al10S y han sido explicados por muchos autores con la formación adecuada para detallarlos y demostrarlos de manera ortodoxa y con claridad.Aquí no se inventa nada, pero como dice André Guide "Todas las cosas están ya dichas; pero como nadie escucha, hay que volver a empezar siempre". Algunos de los temas tratados son conocidos desde hace miles de al10S y han sido explicados por muchos autores con la formación adecuada para detallarlos y demostrarlos de manera ortodoxa y con claridad.
Contenido
Conceptos generales de lógica
Oraciones y proposiciones
Verdad y validez
Sintaxis
Semántica
Formalizar proposiciones
Formalizar inferencias
Ejemplos de inferencias ordenadas
Ejemplos de inferencias desordenadas
Símbolos utilizados en este libro
Lógica proposicional
Lógica proposicional
Sintaxis de la lógica proposicional Subfórmulas
Semántica de la lógica proposicional
Análisis de inferencias
Tablas de verdad
Formas normales
Forma normal conjuntiva
Formas normal disyuntiva
Resolución
Método de resolución
Tableaux semánticos representados como árboles
Lógica predicados
Lenguaje de la lógica
Lenguaje del cálculo de predicados
Árbol de una fórmula
Semántica de la lógica de predicados
Equivalencias lógicas
Indecibilidad del cálculo de predicados
Ejercicios cálculo de predicados . . . .
Procedimiento de prueba de lógica predicados
Introducción
Formas normales de la lógica de predicados
Forma clausal
Forma normal de Skolem
Teorema de Herbrand
Tableaux semánticos de primer orden
Unificación
Resolución de primer orden
Deducción natural
Introducción
Conceptos generales
Reglas empleadas en la deducción natural
Prueba directa
Prueba condicional
Pruebas por reducción al absurdo
Notación
Las reglas
Las reglas de inferencia en términos de la deducción natural
Ejercicios
Técnicas resolución SAT
El problema SAT
Qué es SAT
Áreas de investigación de SAT
Casos de prueba SAT
Métodos de solución
Breve revisión de las técnicas para solucionar SAT
Otros trabajos
Qué procesos son importantes en un resolvedor SAT
Algoritmos Backtracking Search
Estructuras de datos
Heurísticas de selección de variable
Aprendizaje de cláusulas dirigidas por conflictos
Backtracking no-cronológico
Reinicios y aleatorización
Búsqueda local
Características de algunos algoritmos SAT
Algoritmos completos
Algoritmos incompletos
Competiciones SAT
Conclusiones
Oraciones y proposiciones
Verdad y validez
Sintaxis
Semántica
Formalizar proposiciones
Formalizar inferencias
Ejemplos de inferencias ordenadas
Ejemplos de inferencias desordenadas
Símbolos utilizados en este libro
Lógica proposicional
Lógica proposicional
Sintaxis de la lógica proposicional Subfórmulas
Semántica de la lógica proposicional
Análisis de inferencias
Tablas de verdad
Formas normales
Forma normal conjuntiva
Formas normal disyuntiva
Resolución
Método de resolución
Tableaux semánticos representados como árboles
Lógica predicados
Lenguaje de la lógica
Lenguaje del cálculo de predicados
Árbol de una fórmula
Semántica de la lógica de predicados
Equivalencias lógicas
Indecibilidad del cálculo de predicados
Ejercicios cálculo de predicados . . . .
Procedimiento de prueba de lógica predicados
Introducción
Formas normales de la lógica de predicados
Forma clausal
Forma normal de Skolem
Teorema de Herbrand
Tableaux semánticos de primer orden
Unificación
Resolución de primer orden
Deducción natural
Introducción
Conceptos generales
Reglas empleadas en la deducción natural
Prueba directa
Prueba condicional
Pruebas por reducción al absurdo
Notación
Las reglas
Las reglas de inferencia en términos de la deducción natural
Ejercicios
Técnicas resolución SAT
El problema SAT
Qué es SAT
Áreas de investigación de SAT
Casos de prueba SAT
Métodos de solución
Breve revisión de las técnicas para solucionar SAT
Otros trabajos
Qué procesos son importantes en un resolvedor SAT
Algoritmos Backtracking Search
Estructuras de datos
Heurísticas de selección de variable
Aprendizaje de cláusulas dirigidas por conflictos
Backtracking no-cronológico
Reinicios y aleatorización
Búsqueda local
Características de algunos algoritmos SAT
Algoritmos completos
Algoritmos incompletos
Competiciones SAT
Conclusiones
Materias
Palabras clave
BISAC
- COM014000. ORDENADORES > Ciencias de la Computación
Thema
- UKC. Superordenadores
Dewey
- 005.1. Generalidades > Generalidades y ciencias de la computación > Programación de computadoras, programas, datos > Programación
Propias de la editorial
- Informática
- Matemática