1) Regular Expression Matching
正则表达式匹配
1.
Multiple regular expression matching hardware architecture
一种支持多正则表达式匹配的硬件结构
2) Regular Expressions
正则表达式
1.
Deep packet inspection algorithm based on regular expressions;
基于正则表达式的深度包检测算法
2.
The use of regular expressions and that application of VC6.0
正则表达式的使用以及在VC6.0的应用
3.
Application of Regular Expressions in the Exploration Production and Operation Management System of Xinjiang Province
新疆勘探生产经营管理系统中正则表达式的应用
3) regular expression
正则表达式
1.
The normal form of regular expressions of finite automata;
有限自动机的正则表达式的范式
2.
WebMail monitor and audit based on regular expression;
基于正则表达式的WebMail监控与审计
3.
Realization and Application of Regular Expression in SQL Server 2000;
正则表达式在SQL Server 2000中的实现与应用
4) Boolean expression matching
布尔表达式匹配
1.
Research on ordered Boolean expression matching with window;
定序窗口布尔表达式匹配技术研究
2.
Research of Boolean expression matching;
布尔表达式匹配问题研究
3.
This paper proposed Boolean Expression Matching to solve this problem.
本文提出了布尔表达式匹配技术,给出了算法框架, 在此框架上实现了两种常用的实现方式；为了进一步增加布尔表达式的描述功能,增加了定序和窗口两个限制条件,提出了 BitCounc_OWBE 算法,通过理论分析和实验数据证明该算法在多数情况下仍然可以达到原先的性能,从而很好的解决了上万规模的复杂规则匹配问题。
5) dynamic expression matching
动态表达式匹配
补充资料：正则表达式
正则表达式
regular expression
与有限自动机之间，存在许多相互转化的算法。 作为正则表达式的应用实例，许多操作系统、屏幕编辑器、字处理程序已扩展了它们的字符串搜寻能力，使得除寻找特殊申外，还可用来匹配一特定正则表达式的申。这种搜寻工具的最好例子是Unix的多ep命令，它表示“获得正则表达式”。Zhengze bicodashi正则表达式(找笔ular exp~ion)对有限自动机所接受的语言或时序开关电路的行为的形式描述。它告诉我们，如何使用正则运算从原子语言构造一般语言。原子语言为空语言甲和单元集1司，其中a是预先指定的字母。正则运算为并、连接和连接闭包。“并”是通常集合论中的“并”运算。两个语言X，Y之间的连接XY由形如xy的字组成，其中x任X，y〔Y。语言X的连接闭包X’由空字和所有形如二1’’·x:的字组成，其中n)1，孟任X。例如，以任意方式连接ab和b得正则表达式(abUb)’，所得语言X为字母表{a，引上由空字和以b结尾且不含子字aa的所有字组成的语言。 正则表达式的形式定义:假设v和vl=}?，U，‘，(，)}是不相交的字母表。字母表vU vl上的字a称为V上的一正则表达式，恰当a是下述情形之一: (1)。是v的字母，或字母沪， (2)。形如(月U7)，(户)，月‘之一，其中口，了是V上正则表达式。 按下述约定，V上每个正则表达式。表示V上的一语言}al: (l)沪表示的语言是空语言， (2)a〔V表示的语言由字“组成， (3)对v上正则表达式月，y，}(月Uy)}二}川U}川，l(户)}到川}州，}矿}=l月}漪。 看上去很不相同的正则表达式可标记相同语言。例如，如下正则表达式 (aUabU加)’，(加Ua“ab)’a‘，a‘(abU旅‘a)’表示相同语言。 有限自动机和时序开关电路所对应的正则表达式化简后，相应行为变得很好理解。在正则表达式
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条