中移申请自动机构建方法专利，提升DFA运行时性能
创始人
2024-10-25 02:40:42
0次
金融界2024年10月24日消息，国家知识产权局信息显示，中移（杭州）信息技术有限公司、中国移动通信集团有限公司申请一项名为“自动机构建方法、装置及电子设备”的专利，公开号CN 118797110 A，申请日期为2024年1月。
专利摘要显示，本申请涉及计算机技术领域，提供一种自动机构建方法、装置及电子设备。所述方法包括：获取待处理的正则表达式集合，并基于所述正则表达式集合生成抽象语法树；将所述抽象语法树转换成全局NFA，并确定所述全局NFA的有界重复节点；基于所述全局NFA构建全局DFA，并基于所述有界重复节点构建所述全局DFA的子自动机。通过构建两层结构的混合DFA，将正则表达式中的有界重复部分对应的有界重复节点构建为全局DFA下的子自动机，有效规避了在对NFA进行确定化过程中，DFA状态数的指数爆炸，实现了全局DFA状态数的压缩，提升了DFA运行时的性能，减少了算力资源的消耗。
来源：金融界
相关内容
热门资讯
透视辅助！wpk德州职业代打，...
透视辅助！wpk德州职业代打，wpk ai机器人，透明教程（有挂辅助）；1、构建自己的wpk德州职业...
第八分钟黑科技！微扑克有辅助挂...
第八分钟黑科技！微扑克有辅助挂，微扑克俱乐部机器人，攻略教程（有挂黑科技）；原来确实真的有挂（需添加...
黑科技数据！wepoke德州扑...
黑科技数据！wepoke德州扑克安卓下载，（WepOke）透视挂怎么测试，解密教程（有挂解说）wep...
黑科技辅助挂！wepoke辅助...
黑科技辅助挂！wepoke辅助软件靠谱吗，wepoke有挂吗网上靠谱吗，安装教程（有挂规律）；1、打...
第7分钟黑科技！德州AI智能辅...
第7分钟黑科技！德州AI智能辅助机器人，德扑ai决策软件，揭秘教程（有挂黑科技）;1分钟了解详细教程...
黑科技美元局！wepoke有挂...
黑科技美元局！wepoke有挂吗网上靠谱吗，（wepOKE）果然真的有挂，wpk教程（有挂插件）1、...
透视辅助！微扑克透牌真假，微扑...
透视辅助！微扑克透牌真假，微扑克辅助软件，玩家教程（有挂脚本）；1）微扑克透牌真假辅助挂：进一步探索...
1分钟黑科技！德州之星ai软件...
1分钟黑科技！德州之星ai软件，wpk透视外挂，必胜教程（有挂黑科技）是由北京得德州之星ai软件黑科...
黑科技教程！wepoke软件透...
黑科技教程！wepoke软件透明演示，（WepOke）真是是有挂，攻略教程（有挂技巧）；1、打开软件...
透视辅助！wpk ai机器人，...
透视辅助！wpk ai机器人，wpk有德州外挂吗，扑克教程（有挂攻略）1、下载好wpk有德州外挂吗辅...