Nondeterministic fuzzy automata

Details Nondeterministic fuzzy automata Nondeterministic fuzzy automata

2010-12-10

arxiv.org/abs/1012.2162v1

Computer Science

Artificial Intelligence

14 pages, 3 figures

Scientific paper

Fuzzy automata have long been accepted as a generalization of nondeterministic finite automata. A closer examination, however, shows that the fundamental property---nondeterminism---in nondeterministic finite automata has not been well embodied in the generalization. In this paper, we introduce nondeterministic fuzzy automata with or without $\el$-moves and fuzzy languages recognized by them. Furthermore, we prove that (deterministic) fuzzy automata, nondeterministic fuzzy automata, and nondeterministic fuzzy automata with $\el$-moves are all equivalent in the sense that they recognize the same class of fuzzy languages.

Affiliated with

Also associated with

No associations

Rating

Nondeterministic fuzzy automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nondeterministic fuzzy automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nondeterministic fuzzy automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-106568