Autor Tema: Conectivos funcionalmente completos

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

30 Abril, 2010, 12:55 am
Leído 4728 veces

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
¿Alguien podría explicarme qué son los conectivos funcionalmente completos?

La definición que me dieron es la siguiente pero no logro entenderla.

Def [conjunto completo de conectivos]
– C es un conjunto completo de conectivos si para
conectivo n-ario $ (n>0) y letras proposicionales
pi1,pi2,…pin existe una fórmula \( \tau \in \) PROP que contiene
sólo a pi1,pi2,…pin y a los conectivos de C tal que \( \tau \) eq
$(pi1,pi2,…pin)

Desde ya muchas gracias!

Saludos!

30 Abril, 2010, 10:13 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Jupa: escribe bien las fórmulas en LaTeX.

Saludos.

30 Abril, 2010, 02:16 pm
Respuesta #2

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
¿Alguien podría explicarme qué son los conectivos funcionalmente completos?

La definición que me dieron es la siguiente pero no logro entenderla.

Def [conjunto completo de conectivos]
– \( C \) es un conjunto completo de conectivos si para
conectivo \( \mbox{ n-ario $ (n>0) } \) y letras proposicionales
\( \displaystyle p_{i1},p_{i2},\cdots{},p_{in} \) existe una fórmula \( \displaystyle\tau\in\mbox{ PROP } \)  que contiene
sólo a \( \displaystyle p_{i1},p_{i2},\cdots{},p_{in} \) y a los conectivos de \( C \)\displaystyle tal que \( \tau\,\mbox{ eq }\, \mbox{ \$( } p_{i1},p_{i2},\cdots{},p_{in}\left) \)

Desde ya muchas gracias!

30 Abril, 2010, 05:36 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Equivale a decir que toda función de verdad puede puede representarse por medio de una forma enunciativa que contenga solamente conectivas del conjunto. Se demuestra \( C=\left\{{\sim{},\;\rightarrow{}}\right\} \) lo es. Esto implica que dada una forma enunciativa siempre es lógicamente equivalente a otra que contenga solamente connectivas de \( C \).

Por ejemplo, siendo \( p,\:q \) letras de enunciado \( p\wedge q \) es lógicamente equivalente a \( \sim{}(p\rightarrow{}(\sim{q})) \), \( p\vee q \) lo es a \( (\sim{p})\rightarrow{q} \) etc.

Saludos.

01 Agosto, 2011, 06:51 am
Respuesta #4

juicebox

  • Estudiante de Ingeniería
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
Perdón por revivir el tema, pero como demostraría que \( \left\{{\vee,\wedge}\right\} \) no son completos?

01 Agosto, 2011, 10:00 am
Respuesta #5

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Perdón por revivir el tema, pero como demostraría que \( \left\{{\vee,\wedge}\right\} \) no son completos?

Considera una función de verdad que tome siempre el valor \( F \). Para toda forma enunciativa \( \mathcal{A} \) que sólo contenga las conectivas \( \wedge\;,\;\vee \) basta dar a todas las variables de enunciado el valor \( V \) y \( \mathcal{A} \) tomará el valor \( V \).