BCK-ALGEBRAS AND HYPER BCK-ALGEBRAS INDUCED BY A DETERMINISTIC FINITE AUTOMATON

Message:
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 BCKalgebra 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.
Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:4 Issue: 1, May 2009
Page:
79
https://www.magiran.com/p651242