-
公开(公告)号:CN113157353B
公开(公告)日:2022-09-30
申请号:CN202110418903.1
申请日:2021-04-19
申请人: 河南科技大学
摘要: 本发明涉及一种有限状态自动机的状态锁的检测方法及系统。该方法包括获取有限状态自动机的可接收的状态以及所有的状态;构造第一寄存器和第二寄存器;将所有的可接收的状态放置于第一寄存器中;将第二寄存器设置为空;获取有限状态自动机的非接收的状态,并将获取的非接收的状态放置于第二寄存器中;将第二寄存器中的状态放置于第一寄存器中;判断第一寄存器中当前的状态是否等于所有的状态;若是,则确定有限状态自动机不含状态锁;若否,则判断所述第二寄存器是否为空;若是,则确定有限状态自动机含有状态锁;若否,则返回将所述第二寄存器设置为空的步骤。本发明能够方便地检测有限状态自动机的状态锁。
-
公开(公告)号:CN113110877A
公开(公告)日:2021-07-13
申请号:CN202110416980.3
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F9/30
摘要: 本发明公开了一种二进制串奇偶性的双状态自动识别装置,涉及有限状态自动机器技术领域,包括信号机构、传送机构、第一状态机构和第二状态机构,传送机构带动信号机构运动,第一状态机构和第二状态机构设置在传送机构的一侧,信号机构包括若干第一信号条和若干第二信号条,第一信号条和第二信号条代表不同的信号,第一信号条和第二信号条按照输入的信号序列设置,第一状态机构分别与第一信号条和第二信号条相互作用,第二状态机构分别与第一信号条和第二信号条相互作用。本发明公开的二进制串奇偶性的双状态自动识别装置是在工程技术领域对有限状态自动机器的硬件实现,推动了有限状态自动机器的研究由抽象的理论分析向具体的技术应用迈进。
-
公开(公告)号:CN113032053A
公开(公告)日:2021-06-25
申请号:CN202110418785.4
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F9/448
摘要: 本发明涉及一种检测信号单双性的双信三态有限自动机的状态盘。该状态盘包括:支撑板、左态槽、左态柱、中态柱、右态柱、右态槽、中态槽和弹性部件;左态槽、右态槽以及中态槽均为支撑板上开设的槽体;中态槽位于支撑板的中部;左态槽和右态槽分布在中态槽两侧;左态柱放置于左态槽中;右态柱放置于右态槽中;中态柱放置于中态槽中;中态柱的材料为非金属材料;弹性部件设置在中态柱的下端;左态柱的顶端为金属部件,左态柱的中端为磁条的S极,左态柱的下端为磁条的N极;右态柱的顶端为金属部件,右态柱的中端为磁条的N极,右态柱的下端为磁条的S极。本发明为有限状态自动机器的硬件实现,具有结构简单、稳定耐用、易于制造、成本低的特点。
-
公开(公告)号:CN112989136A
公开(公告)日:2021-06-18
申请号:CN202110419210.4
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F16/901 , G06F17/16
摘要: 本发明涉及一种有限状态自动机器的精简方法及系统。该方法包括:获取有限状态自动机器的结构图,并根据结构图构建动态矩阵;获取有限状态自动机器的状态个数,并根据状态个数对动态矩阵以列为单位进行划分,确定矩阵块;根据矩阵块,判断有限状态自动机器是否存在等价状态,若是,将所有等价状态合并为一个状态,重构新的有限状态自动机器;令新的有限状态自动机器作为有限状态自动机器,直至有限状态自动机器未存在等价状态,并确定未存在等价状态的有限状态自动机器为精简有限状态自动机器;若否,确定有限状态自动机器为精简有限状态自动机器。本发明使有限状态自动机器的状态个数最少,却能保留原有限状态自动机器的所有功能,降低了运算量。
-
公开(公告)号:CN113127107A
公开(公告)日:2021-07-16
申请号:CN202110416978.6
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F9/448
摘要: 本发明公开了一种有限状态自动机器的输入和读取装置,涉及有限状态自动机器技术领域,包括信号机构、状态机构和传送机构,所述传送机构带动所述信号机构运动,所述信号机构包括若干信齿,奇数个所述信齿和偶数个所述信齿代表不同的状态,所述状态机构上设置有不同的状态标记,所述信齿与所述状态机构传动连接,所述状态机构上的状态标记与所述信齿代表的状态相对应。本发明实现了对有限状态自动机器从纯理论研究到工程实现的技术突破,信号输入与状态读取同步,实现信号输入和状态读取。
-
公开(公告)号:CN112989136B
公开(公告)日:2022-10-04
申请号:CN202110419210.4
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F16/901 , G06F17/16
摘要: 本发明涉及一种有限状态自动机器的精简方法及系统。该方法包括:获取有限状态自动机器的结构图,并根据结构图构建动态矩阵;获取有限状态自动机器的状态个数,并根据状态个数对动态矩阵以列为单位进行划分,确定矩阵块;根据矩阵块,判断有限状态自动机器是否存在等价状态,若是,将所有等价状态合并为一个状态,重构新的有限状态自动机器;令新的有限状态自动机器作为有限状态自动机器,直至有限状态自动机器未存在等价状态,并确定未存在等价状态的有限状态自动机器为精简有限状态自动机器;若否,确定有限状态自动机器为精简有限状态自动机器。本发明使有限状态自动机器的状态个数最少,却能保留原有限状态自动机器的所有功能,降低了运算量。
-
公开(公告)号:CN113157353A
公开(公告)日:2021-07-23
申请号:CN202110418903.1
申请日:2021-04-19
申请人: 河南科技大学
摘要: 本发明涉及一种有限状态自动机的状态锁的检测方法及系统。该方法包括获取有限状态自动机的可接收的状态以及所有的状态;构造第一寄存器和第二寄存器;将所有的可接收的状态放置于第一寄存器中;将第二寄存器设置为空;获取有限状态自动机的非接收的状态,并将获取的非接收的状态放置于第二寄存器中;将第二寄存器中的状态放置于第一寄存器中;判断第一寄存器中当前的状态是否等于所有的状态;若是,则确定有限状态自动机不含状态锁;若否,则判断所述第二寄存器是否为空;若是,则确定有限状态自动机含有状态锁;若否,则返回将所述第二寄存器设置为空的步骤。本发明能够方便地检测有限状态自动机的状态锁。
-
公开(公告)号:CN113127106A
公开(公告)日:2021-07-16
申请号:CN202110416874.5
申请日:2021-04-19
申请人: 河南科技大学
摘要: 本发明公开了一种有限状态自动机器的锁定装置,涉及有限状态自动机器技术领域,包括信号机构、状态锁定机构和传送机构,所述传送机构带动所述信号机构运动,所述信号机构包括若干信齿和若干信凸,所述信齿表示普通信号,所述信凸表示指定信号,所述信齿与所述状态锁定机构传动连接,所述信凸与所述状态锁定机构锁定,所述状态锁定机构上设置有不同的状态标记,所述状态锁定机构上的状态标记与所述信齿、所述信凸相对应。本发明推进了有限状态自动机器从理论研究到硬件设计的技术进展。状态锁定机构能使有限状态自动机器实现对指定信号的识别及锁定,也可用于识别某类信号序列。
-
公开(公告)号:CN113110897A
公开(公告)日:2021-07-13
申请号:CN202110419053.7
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F9/448
摘要: 本发明涉及一种识别尾标信号的有限自动机器,包括信号带、传动轮以及状态槽;信号带位于所述传动轮上,状态槽位于传动轮一侧;信号带上设置有N极磁条、非金属条以及S极磁条;状态槽内设置有S极球、非金属球以及N极球,S极球、非金属球以及N极球通过横杆设置在状态槽内,非金属球所在横杆远离传动轮的一端设置有弹性装置;传动轮带动信号带传动,N极磁条、非金属条以及S极磁条靠近状态槽,S极球在N极磁条作用下靠近N极磁条,非金属球在弹性装置作用下靠近非金属条,N极球在S极磁条作用下靠近N极磁条。本发明通过信号带上的磁条、S极球、非金属球、N极球以及弹性装置完成了尾标信号识别。
-
公开(公告)号:CN113032052A
公开(公告)日:2021-06-25
申请号:CN202110418085.5
申请日:2021-04-19
申请人: 河南科技大学
IPC分类号: G06F9/448
摘要: 本发明涉及一种状态变化器及有限自动机器。其中,本发明提供的状态变换器,通过设置信号传输单元和状态模块,使得在有信号传输时,一个信号传输单元可以带动状态模块旋转半周,进而实现传输信号个数(长度)奇偶性的判断。并且,本发明提供的包括有上述提供的状态变换器的有限自动机器,通过状态变换器可以实现有限自动机器中传输信号长度奇偶性的状态检测,从而为复杂的有限自动机器在工程领域的硬件实现提供有益的设计思路。
-
-
-
-
-
-
-
-
-