Autor Tema: Cálculos deductivos

0 Usuarios y 1 Visitante están viendo este tema.

13 Octubre, 2011, 06:28 pm
Leído 3389 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Se supone que si partimos de premisas verdaderas, y utilizamos un cálculo deductivo correcto , las conclusiones son verdaderas (aunque en logicas de 2º orden por ejemplo, no se pueden deducir todas las verdades consecuencias de los axiomas , de hecho, esa es precisamente la finalidad de los axiomas y reglas lógicas, llegar a resultados verdaderos partiendo de otros verdaderos, es decir , que sea consistente

Ahora bien, aparte de las lógicas de primer orden y de segundo orden, hay muchos tipos de lógica:borrosa, multivaluada, etc...

Los calculos deductivos de estas lógicas ¿tambien llegan a conclusiones verdaderas si partimos de premisas verdaderas?

Los conectores  lógicos,¿ se pueden siempre manejar sintácticamente?

Saludos

15 Octubre, 2011, 10:16 pm
Respuesta #1

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
Se supone que si partimos de premisas verdaderas, y utilizamos un cálculo deductivo correcto , las conclusiones son verdaderas (aunque en logicas de 2º orden por ejemplo, no se pueden deducir todas las verdades consecuencias de los axiomas , de hecho, esa es precisamente la finalidad de los axiomas y reglas lógicas, llegar a resultados verdaderos partiendo de otros verdaderos, es decir , que sea consistente

Ahora bien, aparte de las lógicas de primer orden y de segundo orden, hay muchos tipos de lógica:borrosa, multivaluada, etc...

Los calculos deductivos de estas lógicas ¿tambien llegan a conclusiones verdaderas si partimos de premisas verdaderas?

Los conectores  lógicos,¿ se pueden siempre manejar sintácticamente?

Mirando los ejemplos en la página de Wikipedia de lógica difusa, lo que se conecta es una proposición con una acción:

Cita de: Wikipedia
SI hace muchísimo calor ENTONCES disminuyo drásticamente la temperatura.
SI voy a llegar un poco tarde ENTONCES aumento levemente la velocidad.

Hasta donde alcanzo y por la estructura de los enunciados, no veo -respondiendo a tu primera pregunta- que puedan evaluarse lógicamente, con una V o una F, sino que nos vemos obligados -las conclusiones son acciones- a evaluarlos moralmente: como correctos o incorrectos. No veo más cáscaras.

Respondiendo a tu segunda pregunta y, dada también la naturaleza de los cuantificadores: muchísimo, un poco, etc. no veo mucha más salida que la asignación de tamaños relativos, para calificar moralmente las conclusiones.

 ???
Un saludo.
La esfera es un cubo romo

17 Octubre, 2011, 09:22 pm
Respuesta #2

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Históricamente la lógica trata de formas de razonamiento correctas, es decir, formas de razonamiento que permitan pasar de premisas verdades a conclusiones también verdaderas. Pero hoy en día la lógica, y en particular el campo de las lógicas no clásicas ha tenido un crecimiento espectacular y se consideran muchas lógicas que en principio poco o nada tienen que ver con asuntos de "verdad", al menos tal como se entiende normalmente.

De todas formas, las que nombras (lógicas fuzzy y demás) suelen definirse con una semántica del estilo verdadero o falso. Por ejemplo, en las lógicas fuzzy más típicas, la estructura básica es el intervalo real [0,1] donde 0 representa "totalmente falso", 1 "totalmente verdadero" y lo demás está por enmedio. y se dice que \( \Gamma \models \varphi \) si para toda asignación h si \( h(\psi)=1 \) para cada \( \psi \in Gamma \) entonces \( h(\varphi)=1 \), es decir, exactamente la misma definición que para lógica clásica (si las premisas son verdaderas entonces la conclusión también). Esto es lo más estándar, aunque también se puede "fuzzyficar" la relación de consecuencia. En cualquier caso, lo que no puede ser es que la conclusión sea "menos verdadera" que las premisas, así que también desde este punto de vista la relación de consecuencia preserva la verdad de las premisas.

Sobre los cálculos deductivos, si tienes una lógica definida semánticamente al estilo de lo que he dicho antes y tienes un cálculo correcto para ella, el cálculo siempre preservará la verdad de las premisas, ya que la definición semántica lo hace y tenemos \( \Gamma \vdash \varphi \) implica \( \Gamma \models \varphi \) (por la corrección del cálculo).

No entiendo muy bien a qué te refieres con la última pregunta de si los conectores lógicos se pueden manejar sintácticamente.

Saludos

18 Octubre, 2011, 04:26 pm
Respuesta #3

Sailor again

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino

Hola a todos

Bueno, ha habido un cambio de nombre por "razones ¿técnicas?"  En fin, es un tema que no creo que tengo nada que ver con Matemáticas, y no quiero que este foro (con todos mis respetos a los fruteros) se convierta en una verdulería.. Con respecto a la duda de Oscar ,quizá me haya expresado mal,  lo que quiero decir es si añadiendo los axiomas lógicos a los propios de la teoría e ignorando el significado semántico de las conectivas , pero empleando los axiomas lógicos de la logica de primer o segundo orden de la misma forma que se aplican el resto de axiomas (tampoco pretendo ir mucho más allá, yo acabé la carrera sin saber lo que era la Lógica Cuántica, yendo más allá , creo que jamás me la  mencionaron, y francamente,dudo de que acaben haciendo falta), se puede trabajar sintácticamente y partiendo de los axiomas de la teoría junto con los axiomas lógicos de primer (o como mucho segundo orden,aunque creo que en una teoría de segundo orden, las deducciones hechas son válidas (en el sentido trivial de que partiendo de premisas verdaderas,y usando las conclusiones también lo son aplicando los axiomas lógicos de la misma y sus reglas de inferencia ,forma que se aplican los axiomas de la teoría), pero ignorando la semántica de las conectivas


Hay una cosa que es clara, por mucho que se diga "trabajar sintacticamente", los conectores lógicos los tratamos semánticamente

Otra manera más breve de plantear la pregunta es si se le podría dar un significado semántico distinto a las conectivas (respetando los axiomas lógicos). Creo que no , pero no lo tengo nada claro la verdad

Saludos

18 Octubre, 2011, 06:11 pm
Respuesta #4

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Claro que se puede trabajar sintácticamente con los conectores, sin hacer referencia a semántica alguna: eso es lo que hacemos cuando usamos un cálculo deductivo. Cuando tú haces una demostración formal en algún cálculo deductivo sólo usas axiomas y reglas de inferencia para derivar cadenas de símbolos, da igual que el símbolo \( \wedge \) tenga alguna interpretación semántica o no.

Otra cosa es que los axiomas del cálculo (al menos en lógica clásica, no necesariamente para otras lógicas) vienen "determinados" por el significado semántico de los conectores. Es decir, si tú tienes un axioma en tu cálculo del tipo \( p \wedge q \rightarrow p \) es porque sabes que el axioma es verdadero con la interpretación semántica usual de \( \wedge \) como conjunción. En lógica clásica la semántica es la guía para el cálculo deductivo y no al revés.

De todas maneras, una vez tienes el cálculo deductivo, aunque te hayas olvidado de la semántica y del significado de los conectores lógicos, puedes recuperar su significado semántico de la siguiente manera: si asumimos que las deducciones en el cálculo preservan la verdad, como tenemos que \( p \wedge q \vdash p \), \( p \wedge q \vdash q \) y \( p, q \vdash p \wedge q \), vemos que si \( p \wedge q \) es verdadero, tanto p como q son verdaderos y recíprocamente, si p y q son verdaderos, \( p \wedge q \) también. Así hemos recuperado el significado semántico de \( \wedge \) a partir de las reglas del cálculo, y esto muestra que bajo esta interpretación de la semántica (las deducciones formales del cálculo preservan la verdad) el significado semántico de los conectores es único.

Saludos

20 Octubre, 2011, 05:29 am
Respuesta #5

Sailor again

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Lo explicado queda bastante claro. Ahora bien, que ocurre con el operador "no"  ,lo podemos eliminar si usamos el implicador,traduciendo este como una combinación del implicador no y las conectivas "implica", "y" y "o". Lo que no termino de ver es esa conexión, y que pasa por ejemplo, en cálculos menos ortodoxos como logicas cuánticas, o lógicas intuicionistas o lógicas cuánticas. Parece como si los axiomas lógicos constutuyeran un "todo vale" para la matemática. Ya te anuncio yo que por ejemplo la Lógica Cuántica ni se menciona en los cinco cursos de mi carrera. Ahora, la idea de que la Lógica se vea como algo experimental que tanto se recoge en varios artículos "Is logical empirical" no parece, independientemente tan descabellada, independientemente de que se traten varios artículos con visiones tan descabelladamente distintas. AHora, espero no te importe, es que no sé como hablar de mi "nuevo nick". Con respecto al tema de mis preguntas, nadan  más.

Espero me disculpes  que aproveche este espacio para aclarar algunas cosas con el administrador El_Manco

Y ahora , por probar,quisiera no responder con mi nuevo "nick" a las praguntas de El Manco, pero sigo sin poder acceder a mi cuenta normal,  y entiendo su preocupación porque en este foro tenga cada uno su nick, pero es que no puedo acceder a mi nick normal, quizá lo de atribuirlo a problemas técnicos haya sido una exageración, pero fue la única razón de crear un nuevo nick. El nombre creo que es bastante explícito para que no haya confusión entre mis identidades, pero desde luego, sería deseable volver al antiguo, tambien por mi parte. Los terminos acerca de "verdulería" , no es más que una expresión que se usa aquí en España, para decir que una terturia seria acabe siendo una serie de descalificaciones personales, que  este foro creo y deseo no haya llegado. Garubi, voy a retirar lo comentado acerca de tí, cada uno que extraiga sus propias confusiones. Desde luego , no se debe a que no hayas acabado la carrera, yo soy Físico, y no he estudiado ni un solo curso de Matemáticas en mi vida, simplemente el preguntar en este foro es por mi interés hacia digamos la Ciencia Básica, en la cual se basan todas las demás, así que preferiría no lo tomaras como algo personal, porque simplemente no lo es,preferiría que la gente leyeran tus repuestas, y juzgaran por si mismas, y desde luego, eres libre de responder lo que quieras (esto no deja de ser un foro), no es una clase magistral ni de ningun otro tipo y cada uno coincide o no con la respuesta que se dan, eres libre de contestar lo que quieras, y la gente de valorar o no tus respuestas. Saludos, y espero este comentario ayude a arreglar posibles mantenidos. Por otra parte, desearí alguna aclaración de El Manco y que puede ocurrir para que mi link de respuestas no funcione (en cuanto eso quede arreglo , volvere a mi nick normal (Saludos desde España)rr

SObre Garubi, creo que lo ocurre es que está generalizando (aunque me gustaría saber hasta qué grado) la logica de primer oden como para incluir connotación com "sufiente" y "demasiado" que son términos parcialmete objetivo



20 Octubre, 2011, 02:34 pm
Respuesta #6

Sailor again

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
No obstante, ignorando las logica logicas no extrañas, es decir, limitando ( a lo menos limitando a las clases de que hay realmente "clásicas" , proposicional , y de predicados  en primer y segundo orden), la verdad se mantiene semanticamente'
He liedo que estó de plantearse siempre si algo es verdadero, y Kriste trabajó semantivcamente, sobre su llamado lemantuaje, u
el problema en ese lenguaje nuevo, se podrían matar a sí mismo, pues lo unico que hace es trabajar esa uni semátente sin resolver aún la vardarodad

Salu2

21 Octubre, 2011, 02:26 pm
Respuesta #7

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
En lo que a mí respecta, Sailor, concedo reluctante que aquí no ha pasado nada.
En cuanto al texto que provocó tu reacción, te emplazo a una primera lectura, ausente de presupuestos teleológicos.
Quizás encuentres alguna verdad lógica.
Para segundas, terceras, y demás lecturas de de lo que allí pone, te remito para su comentario a foros donde la fama de las personas tenga alguna relevancia en el discurso.

Un saludo.
La esfera es un cubo romo