Download - Academy Publisher
Download - Academy Publisher
Download - Academy Publisher
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ISBN 978-952-5726-09-1 (Print)<br />
Proceedings of the Second International Symposium on Networking and Network Security (ISNNS ’10)<br />
Jinggangshan, P. R. China, 2-4, April. 2010, pp. 206-209<br />
The Annihilator and its Structure in Lattice<br />
Implication Algebras<br />
Hua Zhu 1 , Weifeng Du 2 *, and Jianbin Zhao 1<br />
1.Department of mathematics, Zhengzhou University, Zhengzhou , China;<br />
Email: zhuhua@zzu.edu.cn, zhaojianbin@zzu.edu.cn<br />
2.School of Mathematics and Information Engineering, Jiaxing University, Jiaxing, China<br />
Email: woodmud@tom.com<br />
Abstract—The notion of annihilator of lattice implication<br />
algebras is proposed. An annihilator is proved to be an ideal<br />
and a sl ideal. Then the special characteristics of an<br />
annihilator are obtained. The relationships between an<br />
annihilator and an ideal, between the lattice implication<br />
homomorphism image of annihilator and the annihilator of<br />
lattice implication homomorphism image are discussed,<br />
respectively.<br />
Index Terms— lattice implication algebra; annihilator;<br />
ideal<br />
Ⅰ. INTRODUCTION<br />
To establish an alternative logic for reasoning and<br />
knowledge representation, in 1993, Xu [7] proposed the<br />
concept of lattice implication algebra by combining<br />
lattice and implication algebra. Lattice implication<br />
algebra can respectively describe the comparable and the<br />
incompletely comparable properties of truth value, which<br />
can more efficiently reflect the people’s thinking, judging<br />
and reasoning. Since then, many researchers[2], [4], [6],<br />
[8],[9], [12], [3], [11], [13], [14] have investigated this<br />
important logic algebra. For example, Jun [1] defined the<br />
notions of LI-ideals in lattice implication algebras and<br />
investigated its some properties. In 2003, Liu et al.[4]<br />
proposed the notions of ILI-ideals and maximal LI-ideal<br />
of lattice implication algebras, respectively, investigated<br />
their properties and obtained the extension theorem of<br />
ILI-ideals. In 2006, Zhu et al.[12] introduced the notions<br />
of prime ideal and primary ideal of lattice implication<br />
algebra respectively, researched their properties and<br />
discussed their relations. In 2008, Pan [11] introduced the<br />
notions of lattice implication n-ordered semigroup and<br />
lattice implication p-ordered semigroup, then discussed<br />
the properties of sl ideals in lattice implication n-ordered<br />
semigroups and lattice implication p-ordered semigroups.<br />
In this paper, as an extension of aforementioned work, In<br />
section 2, we list some basic concepts of lattice<br />
implication algebra which are needed for this topic. In<br />
section 3, we introduce the concept of annihilator and<br />
obtain some special characteristics of annihilator in lattice<br />
implication algebras. Then we prove that an annihilator is<br />
an ideal and a sl ideal , and discuss the relationships<br />
* Corresponding author:Du Weifeng , School of Mathematics &<br />
Information Engineering, Jiaxing University, Jiaxing, Zhejiang, China,<br />
Email:woodmud@tom.com<br />
between an annihilator and an ideal, between the lattice<br />
implication homomorphism image of annihilator and the<br />
annihilator of lattice implication homomorphism image in<br />
lattice implication algebras, respectively.<br />
Ⅱ. PRELIMINARIES<br />
By a lattice implication algebra we mean a bounded<br />
lattice ( L, ∨∧ , , O, I)<br />
with order-reversing involution ' ,<br />
I and O the greatest and the smallest element of L<br />
respectively, and a binary operation → satisfying the<br />
follow axioms:<br />
(I 1 ) x → ( y → z)<br />
= y → ( x → z)<br />
;<br />
(I 2 ) x → x = I ;<br />
(I 3 ) x → y = y′<br />
→ x′<br />
;<br />
(I 4 )if x→ y = y→ x= 1, then x = y ;<br />
(I 5 ) ( x → y)<br />
→ y = ( y → x)<br />
→ x ;<br />
(L 1 ) ( x ∨ y)<br />
→ z = ( x → z)<br />
∧ ( y → z)<br />
;<br />
(L 2 )( x ∧ y)<br />
→ z = ( x → z)<br />
∨ ( y → z)<br />
for all x, yz , ∈ L.<br />
If a lattice implication algebra L satisfies<br />
∀x, yz , ∈ L , x ∨ y∨(( x∧ y) → z)<br />
= I , then we<br />
call it a lattice H implication algebra.<br />
Definition 2.1([10]). Let L be a lattice implication<br />
algebra. An ideal A is a non-empty subset of L such<br />
that for any x,<br />
y∈ L,<br />
(1)O∈ A;<br />
(2) ( x → y)'<br />
∈ A and y∈ A imply x ∈ A .<br />
Lemma 2.2([10]). Let A be an ideal of a lattice<br />
implication algebra.<br />
If ∀x,<br />
y∈ L, x ≤ y and y ∈ A , then x ∈ A .<br />
Theorem 2.3([10]). Suppose Α is a non-empty<br />
family of ideals of a lattice implication algebra L . Then<br />
I Α is also an ideal of L .<br />
Let A be a subset of a lattice implication algebra L .<br />
The least ideal containing A is called the ideal generated<br />
by A , denoted by p A f.<br />
Specially, if A= {} a , we write p A f=<br />
p a f.<br />
© 2010 ACADEMY PUBLISHER<br />
AP-PROC-CS-10CN006<br />
206