• 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