A review of state minimization and state reduction techniques in fuzzy automata

2019 ◽  
Author(s):  
Alka Tripathi ◽  
Ranjeet Kaur
2015 ◽  
Vol 23 (2) ◽  
pp. 434-443 ◽  
Author(s):  
Lvzhou Li ◽  
Daowen Qiu

Filomat ◽  
2012 ◽  
Vol 26 (2) ◽  
pp. 207-241 ◽  
Author(s):  
Jelena Ignjatovic ◽  
Miroslav Ciric

Weakly linear systems of fuzzy relation inequalities and equations have recently emerged from research in the theory of fuzzy automata. From the general aspect of the theory of fuzzy relation equations and inequalities homogeneous and heterogeneousweakly linear systems have been discussed in two recent papers. Here we give a brief overview of the main results from these two papers, as well as from a series of papers on applications of weakly linear systems in the state reduction of fuzzy automata, the study of simulation, bisimulation and equivalence of fuzzy automata, and in the social network analysis. Especially, we present algorithms for computing the greatest solutions to weakly linear systems.


2018 ◽  
Vol 333 ◽  
pp. 124-139 ◽  
Author(s):  
Aleksandar Stamenković ◽  
Miroslav Ćirić ◽  
Milan Bašić

Author(s):  
Ranjeet Kaur ◽  
Alka Tripathi

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.


1978 ◽  
Vol 48 ◽  
pp. 389-390 ◽  
Author(s):  
Chr. de Vegt

AbstractReduction techniques as applied to astrometric data material tend to split up traditionally into at least two different classes according to the observational technique used, namely transit circle observations and photographic observations. Although it is not realized fully in practice at present, the application of a blockadjustment technique for all kind of catalogue reductions is suggested. The term blockadjustment shall denote in this context the common adjustment of the principal unknowns which are the positions, proper motions and certain reduction parameters modelling the systematic properties of the observational process. Especially for old epoch catalogue data we frequently meet the situation that no independent detailed information on the telescope properties and other instrumental parameters, describing for example the measuring process, is available from special calibration observations or measurements; therefore the adjustment process should be highly self-calibrating, that means: all necessary information has to be extracted from the catalogue data themselves. Successful applications of this concept have been made already in the field of aerial photogrammetry.


2002 ◽  
Vol 725 ◽  
Author(s):  
S.B. Phelan ◽  
B.S. O'Connell ◽  
G. Farrell ◽  
G. Chambers ◽  
H.J. Byrne

AbstractThe current voltage characteristics of C60 thin film sandwich structures fabricated by vacuum deposition on indium tin oxide (ITO) with an aluminium top electrode are presented and discussed. A strongly non-linear behavior and a sharp increase in the device conductivity was observed at relatively low voltages (∼2V), at both room and low temperatures (20K). At room temperature the system is seen to collapse, and in situ Raman measurements indicate a solid state reduction of the fullerene thin film to form a polymeric state. The high conductivity state was seen to be stable at elevated voltages and low temperatures. This state is seen to be reversible with the application of high voltages. At these high voltages the C60 film was seen to sporadically emit white light at randomly localized points analogous to the much documented Electroluminescence in single crystals.


Sign in / Sign up

Export Citation Format

Share Document