Lógica proposicional
La lógica es conocida como una de las ciencias más antiguas, tanto es así que se le atribuye a Aristóteles la paternidad de esta disciplina. Partiendo de que corresponde a Aristóteles haber sido el primero en tratar con todo detalle la lógica, se le considera su fundador. En un principio se llamó Analítica, en virtud del título de las obras en que trató los problemas lógicos. Más tarde los escritos de Aristóteles relativos a estos eventos fueron recopilados por sus discípulos con el título de Órganon, por considerar que la lógica era un instrumento para el conocimiento de la verdad.
Lógica
La lógica de predicados es el término genérico para los sistemas formales simbólicos como la lógica de primer orden, la lógica de segundo orden, la lógica de muchos órdenes y la lógica infinitaria. Proporciona una cuenta de cuantificadores lo suficientemente general para expresar un amplio conjunto de argumentos que ocurren en el lenguaje natural. Por ejemplo, la famosa paradoja del barbero de Bertrand Russell, "hay un hombre que afeita a todos y sólo a los hombres que no se afeitan a sí mismos", puede formalizarse mediante la sentencia formula_4, utilizando el predicado no lógico formula_5 para indicar que "x" es un hombre, y la relación no lógica formula_6 para indicar que "x" afeita a "y"; todos los demás símbolos de las fórmulas son lógicos, y expresan el cuantificadores universal y existencial, la conjunción, el implicación, la negación y el bicondicional.