Title of article :
BCK-Algebras and Hyper BCK-Algebras Induced by a Deterministic Finite Automaton
Author/Authors :
Golmohammadian، M. نويسنده Department of Mathematics, Tarbiat Modares University, Tehran, Iran , , Zahedi، M. M. نويسنده ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2009
Pages :
20
From page :
79
To page :
98
Abstract :
In this note first we define a BCK-algebra on the states of a deterministic finite automaton. Then we show that it is a BCK-algebra with condition (S) and also it is a positive implicative BCK-algebra. Then we find some quotient BCK-algebras of it. After that we introduce a hyper BCK-algebra on the set of all equivalence classes of an equivalence relation on the states of a deterministic finite automaton and we prove that this hyper BCK-algebra is simple, strong normal and implicative. Finally we define a semi continuous deterministic finite automaton. Then we introduce a hyper BCK-algebra S on the states of this automaton and we show that S is a weak normal hyper BCK-algebra.
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Serial Year :
2009
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number :
1972120
Link To Document :
بازگشت