[发明专利]一种状态变化器及有限自动机器

说明书

本发明涉及一种状态变化器及有限自动机器。其中，本发明提供的状态变换器，通过设置信号传输单元和状态模块，使得在有信号传输时，一个信号传输单元可以带动状态模块旋转半周，进而实现传输信号个数(长度)奇偶性的判断。并且，本发明提供的包括有上述提供的状态变换器的有限自动机器，通过状态变换器可以实现有限自动机器中传输信号长度奇偶性的状态检测，从而为复杂的有限自动机器在工程领域的硬件实现提供有益的设计思路。

技术领域

本发明涉及有限自动机器设计领域，特别是涉及一种状态变化器及有限自动机器。

背景技术

有限自动机器的理论模型是由一个信号输入带和一个控制器构成。信号输入带被分为若干单元，每个单元存放一个输入符号，整个信号输入从信号输入带的左端开始存放，信号输入带的右端可以无限扩充。有限状态控制器通过读头读取信号输入带上当前单元的字符。有限状态控制器具有有限个状态。初始时，读头处于输入信号输入带的最左端，每读一个字符，读头向右移动一个单元。有限自动机器的动态行为是：控制器根据其当前的状态和当前读入的字符，改变自身的状态，并将读头向右移动一个单元。

有限自动机器用于可计算性理论和一些实际应用，如正则表达式和数字逻辑设计等。目前，对有限自动机器的研究主要集中于理论方面的研究。例如，通过数学理论对有限自动机器的结构进行研究；通过系统理论对有限自动机器的动态行为进行分析与综合研究等。在工程技术层面，少有文献报道对有限自动机器进行硬件实现。

发明内容

为解决现有技术中存在的上述问题，本发明提供了一种状态变化器及有限自动机器。

为实现上述目的，本发明提供了如下方案：

一种状态变换器，包括：信号传输模块和状态模块；

所述信号传输模块用于带动所述状态模块转动；

所述信号传输模块包括多个信号传输单元；每一所述信号传输单元对应一个传输信号；每一所述信号传输单元带动所述状态模块旋转半周。

优选地，所述状态模块包括：旋转单元和支撑单元；

所述支撑单元用于支撑所述旋转单元。

优选地，所述旋转单元上设置有状态标；

所述状态标用于表示所述旋转单元旋转前的状态和所述旋转单元旋转后的状态。

优选地，所述状态标包括第一子标和第二子标；

所述第一子标和所述第二子标沿所述旋转单元的中心位置对称设置。

优选地，还包括壳体；

所述壳体上开设有查看窗；所述旋转单元旋转前所述第一子标停滞在所述查看窗中。

优选地，所述支撑单元穿过所述信号传输单元的中心固定在所述壳体的侧壁上。

优选地，所述第一子标为偶态标，所述第二子标为奇态标；

进行信号传输时，所述信号传输单元带动所述旋转单元旋转，旋转停止后，当所述第一子标停滞在查看窗时，传输信号的个数为偶数，当所述第二子标停滞在查看窗时，传输信号的个数为奇数。

优选地，所述旋转单元为状态轮；

所述状态轮与所述信号传输单元啮合；所述状态轮的半径为所述信号传输单元的宽度与圆周率π的比值。

优选地，所述支撑单元为支撑轴。

一种有限自动机器，包括上述状态变换器。

根据本发明提供的具体实施例，本发明公开了以下技术效果：