Unidad 3 - Representación del conocimiento y razonamiento Flashcards

1
Q

Qué es la prueba formal de validez y cómo funciona

A

Cuando los argumentos contienen más de 2 o 3 enunciados simple diferentes como componentes, se hace difícil y tedioso utilizar tablas de verdad para probar su validez.
Un método más conveniente de establecer la validez de algunos argumentos es deducir las conclusiones de sus premisas por una secuencia de argumentos más cortos y más elementales que ya se conocen que son válidos.
Una prueba formal de validez para un argumento dado se define como una sucesión de enunciados, cada uno de los cuales es una premisa de ese argumento o sigue de los precedentes por un argumento válido elemental, y tal que el último enunciado de la secuencia es la conclusión del argumento cuya validez se está demostrando.
Una manera más formal y más concisa de escribir esta prueba de validez es hacer una lista de las premisas y de los enunciados deducidos de ellas en una columna, con las justificaciones para estos últimos escritas a un lado de los mismos. En cada caso, la justificación para un enunciado especifica los enunciados precedentes a partir de los cuales, y la regla de inferencia por medio de la cual, el enunciado en cuestión fue deducido. Es conveniente poner la conclusión a la derecha de la última premisa, separada de la misma por una barra.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Qué es un bicondicional, si el inverso es válido

A

Dos enunciados se dicen materialmente equivalentes cuando tienen el mismo valor de verdad (≡). Decir que 2 enunciados son materialmente equivalentes es decir que materialmente el uno implica el otro. Un enunciado p≡q se llama bicondicional. Dos enunciados se dicen lógicamente equivalentes cuando el bicondicional que expresa su equivalencia material es una tautología. Por ejemplo, el principio de doble negación p≡∼∼p, es tautológico.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Regla de demostración indirecta

A

Se comienza suponiendo lo opuesto de lo que se propone demostrar. Si este supuesto conduce a una contradicción o se reduce a un absurdo entonces el supuesto debe ser falso, y su negación, el teorema que se desea demostrar, debe ser verdadero.
Una demostración indirecta de validez para un argumento dado se construye suponiendo, como premisa adicional, la negación de su conclusión y deduciendo entonces una contradicción explicita del conjunto aumentando las premisas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Método de Resolución

A

Este es un procedimiento de demostración que en una sola operación lleva a cabo distintos procesos involucrados en el razonamiento con sentencias de la lógica de predicados. Obtiene demostraciones por refutación. Es decir, para probar una proposición se intenta demostrar que su negación lleva a una contradicción con las proposiciones conocidas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Qué es el razonamiento monónoto y no monótono

A

Se han propuesto varios marcos lógicos y métodos computacionales para poder manipular estos problemas:
* El razonamiento no monótono, en el cual los axiomas y/o las reglas de inferencia se extienden para que sea posible razonar con información incompleta.
* Razonamiento estadístico, en el que se extiende la representación para permitir algún tipo de medida numérica sobre la certeza.
Los sistemas convencionales de razonamiento están diseñados para trabajar con información que cumple 3 importantes propiedades:
* La información es completa con respecto al dominio de interés.
* La información es consistente.
* La única forma en que puede cambiar la información es que se añadan nuevos hechos. Si estos nuevos hechos son consistentes son todos los demás, entonces ninguno de los hechos pertenecientes al conjunto que eran ciertos pueden refutarse. Esta propiedad se denomina monotonía.
Los sistemas de razonamiento no monótonos, se diseñan para que puedan resolver problemas en los que quizás no aparezca alguna de estas propiedades.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Estructura y definición de un argumento

A

Un argumento puede definirse como un grupo cualquiera de proposiciones o enunciados de los cuales se afirma que hay uno que se sigue de los demás, considerando que como fundamento de la verdad de aquel.
Todo argumento tiene una estructura: Premisa y Conclusión. La conclusión de un argumento es la proposición afirmada basándose en las otras proposiciones del argumento y estas otras proposiciones que se afirman como fundamento para la aceptación de la conclusión son las premisas de ese argumento.
Toda proposición puede ser premisa o conclusión dependiendo del contexto

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

¿Qué es la Lógica?

A

El estudio de la lógica, es el estudio de los métodos y principios usados al distinguir entre los argumentos correctos y los argumentos incorrectos.
La lógica se ha definido con frecuencia como la ciencia del razonamiento. El razonamiento es la clase especial de pensamiento llamada inferencia, en la que se sacan conclusiones partiendo de premisas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Cuando un argumento es válido y cuando no lo es.

A

Un argumento es válido si y solo si su correspondiente condicional es una tautología.
Dado cualquier argumento cuya conclusión es un enunciado condicional, una demostración de su validez usando la regla de demostración condicional se construye suponiendo que el antecedente de su conclusión es una premisa adicional y luego deduciendo el consecuente de su conclusión por una sucesión de argumentos válidos elementales.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Si tienes un argumento y su conclusión es falsa, ¿qué puedes decir del argumento?

A

La falsedad de su conclusión no garantiza la invalidez de un argumento. Pero la falsedad de su conclusión sí garantiza que o el argumento es inválido o por lo menos una de sus premisas es falsa.
Hay dos condiciones que debe satisfacer un argumento para establecer la verdad de su conclusión. Debe ser válido y todas sus premisas deben ser verdaderas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Refutación por analogía lógica

A

La técnica de refutación por analogía lógica puede definirse precisamente. Si la forma específica de un argumento dado puede mostrarse que tiene una instancia de sustitución con premisas verdaderas y conclusión falsa, entonces el argumento dado es inválido.
La técnica de refutación por analogía lógica presupone que todo argumento del cual la forma específica es una forma argumental inválida es un argumento inválido. Toda forma argumental que no sea inválida es válida; una forma argumental válida es una que no tiene instancia de sustitución con premisas verdaderas y conclusión falsa.
Para determinar la validez o invalidez de una forma argumental debemos examinar todas las instancias de sustitución posibles de ella para ver si algunas tienen premisas verdaderas y conclusiones falsas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Tablas de verdad, para qué sirven y cómo se construyen. Demostrar cuando un argumento es válido y cuándo no con una tabla, qué hay que fijarse.

A

Sirve para obtener todas las instancias de sustitución posibles cuyas premisas y conclusiones tienen diferentes variables sentenciales en la forma argumental que se prueba.
Se disponen de la manera más conveniente con una columna inicial o guía para cada variable sentencia que aparece en la forma argumental. Cada renglón de la tabla representa una clase completa de instancias de sustitución. Las T y las F en las columnas iniciales representan valores de verdad de enunciados que pueden sustituirse por las variables p y q en la forma argumental. Estos valores determinan los valores de verdad en las otras columnas.
Las tablas de verdad proporcionan un método mecánico o efectivo de decisión de la validez o invalidez de cualquier argumento.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Qué es un condicional, en lógica proposicional qué palabras suelen indicar que estoy frente a un condicional.

A

El enunciado “Si p entonces q” es un condicional.
El enunciado componente situado entre el “si” y el “entonces” es llamado el antecedente, y el componente que sigue al “entonces” es el consecuente.
Un condicional solo afirma que si su antecedente es verdadero, entonces su consecuente es también verdadero. La clave del significado de un condicional es la relación de implicación que se asegura que existe entre su antecedente y su consecuente, en ese orden. Cualquier condicional de antecedente verdadero y consecuente falso debe ser falso.
El símbolo es la “herradura”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Regla de demostración condicional

A

Esta regla se aplicará tan solo a argumentos cuyas conclusiones son enunciados condicionales:
* A todo argumento le corresponde un enunciado condicional cuyo antecedente es la conjunción de las premisas del argumento y cuyo consecuente es la conclusión del argumento.
* Un argumento es válido si y solo si su correspondiente condicional es una tautología.
Dado cualquier argumento cuya conclusión es un enunciado condicional, una demostración de su validez usando la regla de demostración condicional se construye suponiendo que el antecedente de su conclusión es una premisa adicional y luego deduciendo el consecuente de su conclusión por una sucesión de argumentos válidos elementales.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Argumento deductivo o inductivo

A

Es costumbre distinguir entre argumentos deductivos e inductivos. Un argumento deductivo es válido cuando sus premisas y conclusiones están relacionadas de modo tal que es absolutamente imposible que las premisas sean verdaderas, a menos que la conclusión lo sea también.
La tarea de la lógica deductiva es la que aclara la naturaleza de la relación que existe entre premisas y conclusión en un argumento válido, y proporcionar las técnicas de discriminación entre los válidos y los inválidos.
En los argumentos inductivos sólo se pretende que sus premisas proporcionen algún fundamento para sus conclusiones, y se les estudia en la lógica inductiva.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Qué son las reglas de inferencia

A

Es una sucesión de enunciados, cada uno de los cuales es una premisa de ese argumento o se sigue de los precedentes por un argumento válido elemental, y tal que el último enunciado de la secuencia es la conclusión del argumento cuya validez se está demostrando.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Equivalencia lógica

A

Dos enunciados se dicen materialmente equivalentes cuando tienen el mismo valor de verdad (≡). Decir que 2 enunciados son materialmente equivalentes es decir que materialmente el uno implica el otro. Un enunciado p≡q se llama bicondicional. Dos enunciados se dicen lógicamente equivalentes cuando el bicondicional que expresa su equivalencia material es una tautología. Por ejemplo, el principio de doble negación p≡∼∼p, es tautológico.

17
Q

Método del Reemplazo

A

Si se reemplaza una parte cualquiera de un enunciado compuesto por una expresión que es lógicamente equivalente a la parte reemplazada, el valor de verdad del enunciado que resulta es el mismo que el del enunciado original. A esto se le llama Regla de Reemplazo.

18
Q

Validez del argumento.

A

La validez e invalidez caracterizan los argumentos. Se tiene una conexión entre la validez e invalidez de un argumento y la verdad o falsedad de sus premisas o conclusiones pero esto no es una conexión simple.
Algunos argumentos validos solamente tienen proposiciones verdaderas, pero puede tener proposiciones falsas exclusivamente y ser válido.
La validez de un argumento no garantiza la verdad de su conclusión.
Hay dos condiciones que debe satisfacer un argumento para establecer la verdad de su conclusión. Debe ser válido y todas sus premisas deben ser verdaderas.

19
Q

Que es lógica proposicional, de predicados, sistemas de reglas, y todo eso.

A

Lo más importante de la lógica proposicional consiste en la simplicidad y en la disponibilidad de un procedimiento de decisión, ya que es muy fácil representar los hechos del mundo real como proposiciones lógicas escritas en forma de fórmulas bien formadas (fbf).
Pero es necesario utilizar la lógica de predicados de primer orden como medio de representación del conocimiento ya que permite representar cosas que no serían representables de forma razonable utilizando la lógica proposicional. Mediante esta última se pueden representar hechos del mundo real como sentencias escritas en forma de fbf.

20
Q

Es verdadero decir que a todo argumento le corresponde un enunciado condicional?

A

Si, es verdadero. A todo argumento le corresponde un enunciado condicional, el cual tiene la forma de: el antecedente es la conjunción de sus premisas y el consecuente es la conclusión. Si este enunciado se prueba que llega a una tautología, entonces el argumento es válido.

21
Q

Como demostrar la validez de un argumento

A

Las formas que tenemos de verificar que un argumento es válido son:
Refutación por analogía lógica.
Tabla de Verdad.
A todo argumento le corresponde un enunciado condicional.
Prueba formal de validez.
Demostración Condicional.
Demostración Indirecta.
Método de Resolución

22
Q

Diferencias entre el razonamiento hacia adelante y el razonamiento hacia atrás.

A

Razonamiento hacia adelante(a partir de los estados iniciales): Se comienza por construir un árbol de secuencias de movimientos que se pueden presentar como soluciones empezando por la configuración inicial en la raíz del árbol. El siguiente nivel del árbol se arma encontrando todas las reglas cuyos lados izquierdos se relacionen con el nodo raíz y que utilicen sus lados derechos para crear nuevas configuraciones. Luego tomando cada nodo que se haya generado en el nivel anterior y aplicándolo a todas las reglas cuyos lados izquierdos se relacionen con éste. Así hasta que se consiga una configuración que se empareje con el estado objetivo.
Razonamiento hacia atrás(a partir de los estados objetivo): Se comienza construyendo un árbol de secuencias de movimientos que ofrezcan soluciones empezando con la configuración objetiva en la raíz del árbol. Se generará el siguiente nivel del árbol encontrando todas las reglas cuyos lados derechos estén ligados con el nodo raíz. Estas serán todas las reglas que, si son las únicas que se aplican, generarán el estado que se desea. Se utilizará el lado izquierda de las reglas para generar los nodos en este segundo nivel del árbol. Se generará el siguiente nivel tomando cada nodo del nivel previo y encontrando todas las reglas cuyo lado derecho esté ligado con este. Entonces se utilizarán los correspondientes lados izquierdos para generar los nuevos nodos.Se continuará hasta que se empareje un nodo con el estado inicial.

22
Q

Diferencia entre conocimiento declarativo y procedimental

A

Una representación declarativa es aquella en la que el conocimiento está especificado, pero en las que la manera en que dicho conocimiento debe ser usado no viene dado. Para utilizarla se debe aumentar ésta con un programa que especifique lo que debe hacerse con el conocimiento y de qué modo debe hacerse.
Una representación procedimental es aquella en la que la información de control necesaria para utilizar el conocimiento se encuentra embebida en el propio conocimiento. Para utilizar una representación procedimental se necesita aumentarla con un intérprete que siga las instrucciones dadas por el conocimiento.
La diferencia principal radica en donde se encuentra la información de control.
El conocimiento declarativo se puede decir que es relativamente estático. Pero el conocimiento procedimental, igualmente útil, especifica qué hacer cuando se da una situación determinada. La manera más habitual de representación consiste en especificarlo como un código en algún lenguaje de programación, que hace algo. La máquina utiliza el conocimiento cuando ejecuta el código para llevar a cabo una determinada tarea.

23
Q

Qué es una tautología

A

Una forma sentencial que solo tiene instancias de sustitución verdaderas se dice tautológica, o que es una tautología.

24
Q

Explicar qué condición debe cumplir el enunciado condicional correspondiente a un argumento, para que dicho argumento sea válido

A
  • A todo argumento le corresponde un enunciado condicional cuyo antecedente es la conjunción de las premisas del argumento y cuyo consecuente es la conclusión del argumento.
  • Un argumento es válido si y solo si su correspondiente condicional es una tautología.
25
Q

Comparación entre conocimiento procedimental y conocimiento declarativo

A

Una representación declarativa, es aquella en la que el conocimiento está especificado, pero en las que la manera en que dicho conocimiento debe ser usado no viene dado. Para utilizar una representación declarativa se debe aumentar ésta con un programa que especifique lo que debe hacerse con el conocimiento y de qué modo debe hacerse.
Una representación procedimental, es aquella en la que la información de control necesaria para utilizar el conocimiento se encuentra embebida en el propio conocimiento. Para utilizar una representación procedimental se necesita aumentarla con un intérprete que siga las instrucciones dadas por el conocimiento.
La verdadera diferencia entre el punto de vista declarativo y el procedimental radica en donde se encuentra la información de control.