非确定性有限自动机相关论文
网络流量识别在网络安全、网络监控以及负载均衡等方面起着重要的作用,已成为网络管理的基础和前提。但随着加密流量和各种新应用......
针对特定条件下含有“。＊”的正则表达式规则相互作用产生的状态爆炸问题，本文提出一种基于多维立方体的确定性有限自动机（Determinis......
给出了有限自动机的一般定义M=（Q,Σ,R,q0,F）,其中R（Q×（Σ∪{ε}））×Q,特别地,如果R：Q×Σ→Q,则M是确定性有限自动机,该定......
NFA的确定化具有重要的理论和实际意义.迄今为止,普遍采用子集构造法将一个NFA(非确定性自动机)转化为DFA(确定性自动机),但这种方......
利用自动机原理对现有的自动售货机的工作模式进行了分析,指出了自动售货机在购买多种商品时的不方便之处和销售管理上的落后现象,......
为提高模式匹配算法中子匹配提取过程的时间效率,采用有序二元决策图（ordered binary decision diagram,OBDD）与布尔函数相结合的方......
已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术．实际上，很多RFID应用中往往需要同时检测多个同类型关......
正则表达式是一种字符串匹配模式,它具有超强的表达能力和紧凑性,因此被广泛应用于文本处理和网络入侵检测等领域。著名的深度包检......
