State Minimization of General Finite Fuzzy Automata-Reference-Cited by-同舟云学术

State Minimization of General Finite Fuzzy Automata

Published:2021-12-01 Issue:6 Volume:6 Page:1709-1728
ISSN:2455-7749
Container-title:International Journal of Mathematical, Engineering and Management Sciences
language:en
Short-container-title:Int J Math, Eng, Manag Sci

Author:

Kaur Ranjeet¹,Tripathi Alka²

Affiliation:

1. Department of Mathematics, Jaypee Institute of Information Technology, Noida, Uttar Pradesh, India. ABES Engineering College, Ghaziabad, Uttar Pradesh, India.

2. Department of Mathematics, Jaypee Institute of Information Technology, Noida, Uttar Pradesh, India.

Abstract

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.

Publisher

International Journal of Mathematical, Engineering and Management Sciences plus Mangey Ram

Subject

General Engineering,General Business, Management and Accounting,General Mathematics,General Computer Science

Reference32 articles.

1. Abolpur, K., & Zahedi, M.M. (2012). Isomorphism between two BL-general fuzzy automata. Soft Computing, 16, 729-736. https://doi.org/10.1007/s00500-011-0782-4.

2. Bacon, G.C. (1964). The decomposition of stochastic automata. Information and Control, 7(3), 320-329. https://doi.org/10.1016/S0019-9958(64)90374-2.

3. Balle, B., & Rabusseau, G. (2020). Approximate minimization of weighted tree automata. Information and Computation. https://doi.org/10.1016/j.ic.2020.104654.

4. Basak, N.C., & Gupta, A. (2002). On quotient machines of a fuzzy automaton and the minimal machine. Fuzzy Sets and Systems, 125(2), 223-229. https://doi.org/10.1016/S0165-0114(01)00064-1.

5. Cheng, W., & Mo, Z. (2004). Minimization algorithm of fuzzy finite automata. Fuzzy Sets and Systems, 141(3), 439-448. https://doi.org/10.1016/S0165-0114(02)00607-3.