¿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!