• 论文 •

### 模糊极大极小算子神经元网络的图灵等价性

1. 北京航空航天大学 计算机科学与工程系
• 收稿日期:2000-09-20 出版日期:2001-04-30 发布日期:2010-11-19
• 作者简介:梁久祯(1968-), 男, 山东东平人, 博士生, 100083, 北京.

### Turing Equivalence of Fuzzy Max-Min Operator Neural Networks

LIANG Jiu-zhen, HE Xin-gui

1. Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering
• Received:2000-09-20 Online:2001-04-30 Published:2010-11-19

Abstract: The definition region of Zadeh fuzzy operator is extended and the max-min operator is redefined such that it satisfies the exchange law, the combination law and the 0-element law. On the above basis, a max-min operator neural network is proposed according with the general definition of fuzzy operator neural networks. Comparing with traditional fuzzy Zadeh operator neural networks, the present network has high mapping ability. It is showed in detail that the max-min operator neural network can compute part-recursion function, which is equivalent to Turing machine. This indicates that fuzzy max-min operator neural network has the same computation ability as Turing machine. This extends the result of Turing equivalence of traditional neural networks of neuron M-P model to fuzzy neural networks.