State Minimization of General Finite Fuzzy Automata

The minimization of automaton is important to reduce space and computational time. Reduction in number of states and transitions leads to equivalent automaton with less number of states and transitions. In this paper, state minimization of General Finite Fuzzy Automata (GFFA) is discussed. To obtain...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ranjeet Kaur, Alka Tripathi
Formato: article
Lenguaje:EN
Publicado: International Journal of Mathematical, Engineering and Management Sciences 2021
Materias:
T
Acceso en línea:https://doaj.org/article/eff62fba15304ce5be3ac6eb7ea7740f
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:The minimization of automaton is important to reduce space and computational time. Reduction in number of states and transitions leads to equivalent automaton with less number of states and transitions. In this paper, state minimization of General Finite Fuzzy Automata (GFFA) is discussed. To obtain minimal equivalent GFFA we have removed redundant states and transitions using substitution property (SP) partition and quotient machine. The algorithm to find membership values of states of the GFFA is described and algorithm to associate states with quotient machine to obtain minimal machine with less number of states is discussed.