Construction of a minimal realization and monoid for a fuzzy language: a categorical approach

The purpose of the present work is to construct a minimal deterministic fuzzy automaton and to provide a minimal monoid representation for a given fuzzy language in a categorical framework. The construction of such automaton is based on derivative of a given fuzzy language, while the construction of minimal monoid representation is based on factor monoid.

[1]  A. Nerode,et al.  Linear automaton transformations , 1958 .

[2]  Bobby Schmidt,et al.  Fuzzy math , 2001 .

[3]  Lihua Wu,et al.  Automata theory based on complete residuated lattice-valued logic: Reduction and minimization , 2010, Fuzzy Sets Syst..

[4]  Y. Jun.  Intuitionistic fuzzy finite state machines , 2005 .

[5]  Arto Salomaa,et al.  Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model , 1996 .

[6]  Calvin C. Elgot,et al.  Operations of finite automata , 1961, SWCT.

[7]  J. Goguen.  L-fuzzy sets , 1967 .

[8]  Witold Pedrycz,et al.  Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids , 2005, Fuzzy Sets Syst..

[9]  J. Mordeson,et al.  Fuzzy Automata and Languages: Theory and Applications , 2002 .

[10]  Miroslav Ciric,et al.  Determinization of fuzzy automata with membership values in complete residuated lattices , 2008, Inf. Sci..

[11]  M. M. Zahedi,et al.  BL-general fuzzy automata and accept behavior , 2012 .

[12]  S. P. Tiwari,et al.  On minimal realization of fuzzy behaviour and associated categories , 2014 .

[13]  Dana S. Scott,et al.  Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..

[14]  Y. Jun.  Intuitionistic fuzzy finite switchboard state machines , 2006 .

[15]  Sung Jin Cho,et al.  Products of T-generalized state machines and T-generalized transformation semigroups , 1998, Fuzzy Sets Syst..

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  George N. Raney,et al.  Sequential Functions , 1958, JACM.

[18]  J. Mordeson,et al.  On subsystems of a fuzzy finite state machine , 1994 .

[19]  Young Bae Jun,et al.  Quotient structures of intuitionistic fuzzy finite state machines , 2007, Inf. Sci..

[20]  W. Wee.  On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification , 1967 .

[21]  Jae-Gyeom Kim,et al.  Generalized state machines and generalized transformation semigroups , 1999 .

[22]  Daowen Qiu,et al.  Equivalence in automata theory based on complete residuated lattice-valued logic , 2007, Fuzzy Sets Syst..

[23]  Chen Wenxue,et al.  Alkaline diagenesis and its influence on a reservoir in the Biyang depression , 2002 .

[24]  Qiu Daowen,et al.  Automata theory based on complete residuated lattice-valued logic , 2001 .

[25]  Miroslav Ciric,et al.  Myhill-Nerode type theory for fuzzy languages and automata , 2010, Fuzzy Sets Syst..