Autor Tema: Sobre los conectores lógica proposicional

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

17 Diciembre, 2014, 11:33 pm
Leído 7233 veces

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
He estado meditando lo siguiente (quizá es una tontería):

De los conectores binarios del lenguaje \( \wedge, \vee, \rightarrow, \leftrightarrow \), sólo es necesario considerar dos cualquiera en una construcción del lenguaje ya que los otros pueden deducirse (teniendo siempre como conector monario a la negación).

Que se puede considerar dos cualquiera lo he deducido viendo (uno por uno) que de los conjuntos:

a)  \( \wedge, \vee \)
b)  \( \wedge, \rightarrow \)
c)  \( \wedge, \leftrightarrow \)
d)  \( \vee, \rightarrow \)
e)  \( \vee, \leftrightarrow \)
f)  \( \rightarrow, \leftrightarrow \)

se pueden definir siempre los otros dos conectores.

Mi otra reflexión es que, contando la tautología, dos enunciados cualesquiera, sus posibles cinco formas de enlazarlos con lo 4 conectores (el implicador no es simetrico) hacen un total de 8 tablas de verdad distintas, que con sus negaciones son 16. Justo el número de tablas de la verdad posibles (\( 2^4 \)).  De aquí concluyo que no puede "faltar" ningún otro conector binario, que no sea uno de ellos o sus respectivas negaciones (por ejemplo a veces se usa el disyuntor exclusivo, pero es la negación del coimplicador).

Mi pregunta es si estas consideraciones que he hecho, tienen algo que ver con la completitud del lenguaje y si en lenguajes de primer orden, esa completitud nos garantiza lo que acabo de razonar "a la cuenta de la vieja". O bien si hay algún modo más "potente" o correcto de razonar las mismas cosas.

¡Un saludo! (y gracias por leer mis divagaciones)

18 Diciembre, 2014, 12:08 am
Respuesta #1

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
No es tan así.

Es cierto que muchos conectores se pueden escribir en función de otros, pero hay algunas cosas que te salteas. Quizá es porque no tomas en cuenta la negación como conector. Pero, por ejemplo, no es cierto que puedas expresar el -> usando /\ y \/ solamente.

Seguramente puedes encontrar más información buscando en la web por "conjuntos completos de conectivas"; incluso en este foro creo que se discutió el tema en algún lugar.

saludos

18 Diciembre, 2014, 12:09 am
Respuesta #2

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Cierto, estaba considerando siempre la negación, cosa que cambia el problema, ¡siento no haberlo indicado!

26 Diciembre, 2014, 04:27 pm
Respuesta #3

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
¿Alguien me echa un cable?  :-\

¡Saludos!

26 Diciembre, 2014, 04:47 pm
Respuesta #4

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

pero, ¿con qué?

me parece que tienes que cambiar lo antes afirmado para intentar considerar la negación entre los conectivos. y si tus dudas son acerca de los conjuntos completos  (o adecuados) de conectivas, ¿qué dudas concretas tienes?

saludos

26 Diciembre, 2014, 07:57 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal

26 Diciembre, 2014, 08:32 pm
Respuesta #6

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Las negaciones las estaba considerando siempre, como explicaba en el razonamiento de las tablas de verdad, lo que pasa es que se me habia olvidado indicarlo al principio (cosa que corregí). No la considero expresamente en los conjuntos, porque estoy hablando de conectores binarios, la negación doy por sentado que en todo lenguaje la incluyo.

Mis dudas son si las dos afirmaciones que he hecho se pueden probar de alguna manera sin tener que hacer las consideraciones que he hecho, si son conscuencia de la completitud del lenguaje, o de algún otro teorema más importante.

Las afirmaciones que he probado a "la cuenta de la vieja" son:

1) Que con los conjuntos de conectores binarios que he puesto (todas las combinaciones posibles, vaya), se pueden construir los otros conectores binarios "famosos", con lo que cualquier elección de las propuestas sirve para construir una teoría minimizando la elección de conectores.

2) Que no hay más conectores binarios posibles que los "famosos", ya que no existen más tablas de verdad posibles: por lo tanto tiene sentido que siempre se consideren los mismos.

Quizá no me he explicado bien en el primer mensaje, 1) lo he probado construyendo explícitamente los dos conectores restantes para cada par de dos conectores y 2) lo he razonado viendo, que esos conectores ya cubren todas las posibilidades de tablas de verdad para conectores binarios que ligan dos afirmaciones.

26 Diciembre, 2014, 09:05 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero es que no acabo de entenderlo. Por ejemplo, estás diciendo que bastan los conectores \( \lnot, \land,\rightarrow \), pero lo cierto es que te bastan \( \lnot, \rightarrow \), entonces, ¿para qué pones \( \land \)?

Si realmente quieres un conjunto mínimo de conectores y estás considerando tácitamente el negador, entonces te sobra uno.

También puedes reducir el número de conectores necesarios a uno solo (sin contar tácitamente el negador). Tal vez te interese esto:

http://en.wikipedia.org/wiki/Functional_completeness

26 Diciembre, 2014, 10:04 pm
Respuesta #8

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
¡Muchas gracias! Pensaba que para el resto de conectores que no eran el implicador sí hacía falta considerar otro, pero ¡ya veo que estaba equivocado! Pensaba eso porque nosotros hicimos la construcción en clase con el conjunto a) que citaba arriba (con negación).

¿Qué conectores son\( \top \)  y \( \perp \) en Wikipedia?

Y en tanto a la segunda pregunta, ¿tiene interés remarcar que no hay más conectores? ¿es consecuencia evidente de alguna otra cosa?

¡Un saludo!

26 Diciembre, 2014, 10:23 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡¿Qué conectores son\( \top \)  y \( \perp \) en Wikipedia?

El primero es el que toma constantemente el valor V, y el segundo el que toma constantemente el valor F.

Y en tanto a la segunda pregunta, ¿tiene interés remarcar que no hay más conectores? ¿es consecuencia evidente de alguna otra cosa?

¿Pero qué quiere decir que no hay más conectores? ¿Más conectores que cuáles?