Advances in Fuzzy Mathematics
  • Year: 2009
  • Volume: 4
  • Issue: 1

An extension of Myhill Nerode Theorem for Fuzzy Automata

  • Author:
  • H.A. Girijamma1, H. A.V. Ramaswamy2
  • Total Page Count: 7
  • Page Number: 41 to 47

1Department of Computer Science and Engineering, RNSIT, Bangalore-560061, Karnataka, India.

2Department of Information Science and Engineering, B I E T, Davangere - 577 004, Karnataka, India.

Abstract

In this paper, an attempt has been made to prove the analogue of Myhill Nerode Theorem for fuzzy automata. Though as in finite automata case, it does not help us in minimizing the number of states in a fuzzy automaton, nevertheless it contains very interesting results.

Keywords

Monoid, Non deterministic automaton, equivalence class, fuzzy regular language, fuzzy automaton