Title :
Applications of fuzzy algebra in automata theory and coding theory
Author :
Cheng, Shih-Chuan ; Mordeson, John N.
Author_Institution :
Dept. of Math. & Comput. Sci., Creighton Univ., Omaha, NE, USA
Abstract :
We apply fuzzy semigroup theory to show that (fuzzy) automata with fuzzy input are equivalent to (fuzzy) automata with crisp input. We use fuzzy group theory to show how abstract pattern recognition problems can be used to examine the faithfulness of a device which decodes messages transmitted across a noisy channel
Keywords :
automata theory; decoding; encoding; fuzzy set theory; group theory; pattern recognition; abstract pattern recognition problems; automata theory; coding theory; decoding; fuzzy algebra; fuzzy group theory; fuzzy semigroup theory; noisy channel; Abstract algebra; Automata; Codes; Decoding; Fuzzy sets; Out of order; Pattern recognition;
Conference_Titel :
Fuzzy Systems, 1996., Proceedings of the Fifth IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-3645-3
DOI :
10.1109/FUZZY.1996.551730
