Autor Tema: Sobre los conectores lógica proposicional

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

27 Diciembre, 2014, 12:40 am
Respuesta #10

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Mi razonamiento era que si se consideran los enunciados que se pueden formar con los conectores \( \wedge, \vee, \rightarrow, \leftrightarrow \) y dos proposiciones \( P \) y \( Q \) arbitrarias, entonces tenemos a \( P \), a \( Q \), a \( P\wedge Q \), \( P\vee Q \), \( P\rightarrow Q \),  \( P\leftarrow Q \) y \( P\leftrightarrow Q \) (7 en total). Considerando los mismos enunciados negados tenemos 7 más, y si contamos la tautologia y la contradicción hacemos 16 enunciados posibles, justo el máximo de códigos posibles en las tablas de la verdad, \( 2^4 \).

Por ello yo concluía que salvo que se considere la negación de esos conectores, no hay «más conectores», porque esos cuatro abarcan todas las opciones posibles (sin necesidad de combinarlos).

He visto utilizar el conector \( \triangle \), para la disyunción exclusiva, pero coincide con la negación de coimplicador. Y ese sí lo usamos habitualmente en el habla, o incluso en los enunciados de algún teorema de estos que vienen enunciados del estilo «se cumple exactamente una de las afirmacones siguientes». Por ello quise ver qué otros conectores podría haber y si los restantes eran siempre negación de los otros. Ya que quería introducir los lenguajes formales utilizando "todos" los conectores como me sugeriste porque era más natural, pero primero tenía que saber cuáles eran "todos" y si era lícito por ejemplo unir a \( \triangle \) al grupo (y si no lo era, por qué no lo era).

No se me había ocurrido un conector que siempre forme tautologías y uno que siempre forme contradicciones. Todo esto vino divagando yo si habría o no conectores que utilicemos en el castellano que no tengan ninguna correspondencia. Y al menos en la lógica proposicional parecía que no (amén de \( \top \) y \( \perp \)).

27 Diciembre, 2014, 01:07 am
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya que quería introducir los lenguajes formales utilizando "todos" los conectores como me sugeriste porque era más natural, pero primero tenía que saber cuáles eran "todos" y si era lícito por ejemplo unir a \( \triangle \) al grupo (y si no lo era, por qué no lo era).

Pero cuando dije "todos" quería decir "todos los que se usan habitualmente", es decir, \( \lnot, \rightarrow, \land,\lor, \leftrightarrow \), no "todos los posibles". Me refería a que, si al final tienes que usar \( \land \), es más natural ponerlo desde el principio que no definirlo a partir de otros, aunque eso tiene el coste de que algunas demostraciones que requieren considerar los conectores uno por uno se vuelven más largas, y hacen falta más axiomas lógicos para expresar lo que de otro modo serían definiciones. Al final es una cuestión de gustos, o de didáctica, según el contexto. Si los introduces "todos, todos y todos" como signos primitivos, creo que el coste práctico sería excesivo. Muchos más axiomas y demostraciones más largas.

27 Diciembre, 2014, 01:16 am
Respuesta #12

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Vale, ¡ya lo veo! Estrictamente hablando habría 16 conectores posibles. Por ejemplo podría haber uno que asigne el valor de verdad de la segunda proposición, uno que asigne el valor de verdad de la primera, etc (casos que yo no estaba teniendo en cuenta). Y sería una locura ponerle un signo a cada uno y tomarlos todos de base.

Pero pasaba que por ejemplo la disyunción exclusiva se me antojaba sólo "poco habitual" en el sentido que es la negación del coimplicador y no cuesta escribirlo así, porque es habitual en el lenguaje, ¿no?

Por eso quería buscar "otra excusa", como el hecho que los cuatro mencionados abarcan todo, salvo casos raros, y sus negaciones. Pero no estaba siendo del todo objetivo. En tu opinión, ¿merece importancia la disyunción exclusiva?

27 Diciembre, 2014, 01:34 am
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En tu opinión, ¿merece importancia la disyunción exclusiva?

Pues es innegable que tiene un significado muy natural y sin duda es habitual en el lenguaje cotidiano, pero lo cierto es que se vive muy bien sin ella como conector lógico.