12.01.2015 Views

Download - Academy Publisher

Download - Academy Publisher

Download - Academy Publisher

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!