En matemáticas, las álgebras BCI y BCK son estructuras algebraicas en el álgebra universal , introducidas por Y. Imai, K. Iséki y S. Tanaka en 1966, que describen fragmentos del cálculo proposicional que involucran implicación conocidos como lógicas BCI y BCK .
Definición
Álgebra BCI
Un álgebra (en el sentido de álgebra universal)de tipose denomina álgebra BCI si, para cualquier, satisface las siguientes condiciones. (Informalmente, podemos leercomo "verdad" ycomo "implica".)
- BCI-1
- BCI-2
- BCI-3
- BCI-4
- BCI-5
Álgebra BCK
Un álgebra BCISe denomina álgebra BCK si satisface la siguiente condición:
- BCK-1
Un orden parcial se puede definir entonces como x ≤ y si y solo si x * y = 0.
Se dice que un álgebra BCK es conmutativa si satisface:
En un álgebra BCK conmutativa, x * ( x * y ) = x ∧ y es la mayor cota inferior de x e y bajo el orden parcial ≤.
Se dice que un álgebra BCK es acotada si tiene un elemento máximo, generalmente denotado por 1. En un álgebra BCK conmutativa acotada, la menor cota superior de dos elementos satisface x ∨ y = 1 * ((1 * x ) ∧ (1 * y )); eso la convierte en un retículo distributivo .
Ejemplos
Todo grupo abeliano es un álgebra BCI, donde * se define como la resta de grupos y 0 como la identidad del grupo.
Los subconjuntos de un conjunto forman un álgebra BCK, donde A*B es la diferencia A\B (los elementos en A pero no en B), y 0 es el conjunto vacío .
Un álgebra booleana es un álgebra BCK si A * B se define como A ∧ ¬ B ( A no implica B ).
Las álgebras BCK conmutativas acotadas son precisamente las álgebras MV .
Referencias
- Angell, RB (1970), "Revisión de varios artículos sobre BCI, álgebras BCK", The Journal of Symbolic Logic , 35 (3): 465– 466, doi : 10.2307/2270728 , ISSN 0022-4812 , JSTOR 2270728
- Arai, Yoshinari; Iséki, Kiyoshi; Tanaka, Shôtarô (1966), "Caracterizaciones de BCI, álgebras BCK" , Proc. Académico de Japón. , 42 (2): 105– 107, doi : 10.3792/pja/1195522126 , SEÑOR 0202572
- Hoo, CS (2001) [1994], "Álgebra BCH" , Enciclopedia de Matemáticas , EMS Press
- Hoo, CS (2001) [1994], "Álgebra BCI" , Enciclopedia de Matemáticas , EMS Press
- Hoo, CS (2001) [1994], "Álgebra BCK" , Enciclopedia de Matemáticas , EMS Press
- Iséki, K.; Tanaka, S. (1978), "Una introducción a la teoría de las álgebras BCK", Math. Japon. , 23 : 1– 26
- Y. Huang, Álgebra BCI , Science Press, Pekín, 2006.
- Imai, Y.; Iséki, K (1966), "Sobre sistemas axiomáticos de cálculos proposicionales, XIV" , Proc. Japan Acad. Ser. A Math. Sci. , 42 : 19–22 , doi : 10.3792/pja/1195522169
- Iséki, K. (1966), "Un álgebra relacionada con un cálculo proposicional" , Proc. Japan Acad. Ser. A Math. Sci. , 42 : 26–29 , doi : 10.3792/pja/1195522171
- Estructuras algebraicas
- Álgebra universal