Minimization Of Fuzzy Finite Automata And Its Application In ECG

Based on the theories of network switch and of mathematical logic turing in 1950s, automata was established which was and remains the important and computer theory for conducting the researches on the digital system of discretion, such as the function, the structure and their mutual relation. The theory of automaton has been developed and widely applied since then.Syntactic pattern recognition plays an important role in character recognition, speech recognition and artificial intelligence. Finite state automaton is an effective and important method to carry out. In addition to its application, finite state automaton is also a suitable model to describe many important hardwares and softwares: string matching algorithm Knuth-Morris-Pratt (KMP), morphological analysis, softwares for designing and testing the behavior of digital circuits, other software such as verification of communication agreements and etc.. In recent years, with the rapid development of fuzzy technology, fuzzy finite state automata and fuzzy languages based on the combination of fuzzy system theory and automata have developed quickly. They not only expand reasonably the theory of finite state automatas and languages but also receive applications in wider fields such as learning system (neural network), database theory(electrocardiogram recognition) and etc.Fuzzy finite state automata are always used as the means of designing in their application. The main criterion of a valuable design means is to find if the means can provide a guideline for the designer to get the optimal design scheme, And the simplification of the design (i.e. minimization of states) is one of the most important criteria. Thus it can be seen that the reduction of the states is very important in the theory and applications of fuzzy finite state automata.In chapter 1, fuzzy finite automata is classified as two kinds of basic models: one is the fuzzy finite automaton with initial states and without outputs; the other, the fuzzy finite automaton with outputs and without initial states. The minimization problem for the latter may be...