随着自动机在计算机科学的若干领域中有广泛的应用[1],以及自动机理论的发展,出现了各种自动机的变形,包括双向有穷状态自动机和带输出的有穷状态自动机[2]。其中,一种带输出的有穷状态自动机的重要模型即为自动机的先驱Mealy机,Mealy机是现代计算机的理论结构。
在二十世纪八十年代中后期,人工神经网络理论作为一个前沿研究领域在世界范围内迅速发展起来[1]。由于它在优化、控制、规划和图像处理等领域的广泛应用,各类神经网络模型受到科学家们的极大关注[3]。其中,递归神经网络由于具有较强的优化计算能力,所以是目前神经计算应用最为广泛的一类神经网络模型[4]。在语音处理应用和语言归纳方面,递归网络模型被用作识别模型,且通过某些成本标准梯度下降优化的方法(所谓的“反向传播”技术)使其适应于实验数据[5]。
如果将这自动机与神经网络结合起来,必将为计算机的智能化奠定坚实的基础。但是,尽管现在对神经网络和自动机相结合使用的研究很多,可递归神经网络与Mealy机的构造却少之又少,所以值得我们去研究,是当下需要研究的重要任务,也需要我们去积极探索。