شماره ركورد كنفرانس :
4035
عنوان مقاله :
AN EXTENDED FUZZY TURING MACHINE
پديدآورندگان :
FARAHANI H. h−farahani@sbu.ac.ir Department of Computer Science, Shahid Beheshti University, G.C, Tehran, Iran , MOUSAVI S. M. smahmoudm90@gmail.com Department of Computer Science, Shahid Beheshti University, G.C, Tehran, Iran
كليدواژه :
Extended fuzzy Turing machine , Extended fuzzy language , Universal machine.
عنوان كنفرانس :
اولين دوره همايش بين المللي رياضيات فازي
چكيده فارسي :
In this paper, we introduce the notion of extended
fuzzy Turing machines. These machines have accepting, rejecting
and indeterminacy states. We define some classes of extended fuzzy
languages. We also introduce some equivalent conditions for r.e.
and n-r.e. languages. Finally, It is proved that there is no universal
extended fuzzy Turing machine
