我在讀Composite event specification in active databases: Model and implementation。其中描述了一種指定複合事件的方式,與正則表達式類似。讓我來解釋一下基本知識:有事件歷史記錄。這些是原始事件集合,每個事件都有一個唯一的時間戳(所以人們可以將它們看作序列,但可以對它們使用集合操作)。並有事件表達式。這些是從歷史到歷史的功能。適
例如:鑑於以下符號序列, a b c b c d d d b c b c d d d d e
最簡單的DFA,可以接受它是17個州的鏈。 雖然下面的正則表達式可以推導出上述序列: a (b c)* (d)* (b c)* (d)* e
和相應的最小的DFA具有8個狀態。 此外,正則表達式a ((b c)* (d)*)* e具有4個狀態的更小的最小DFA。它可以接受示例序列。 在上面的例子中
我很麻煩。 我必須檢查一個字符串是否與RegEx匹配(匹配)另一個字符串。 例如,給出以下字符串: Apr 2 13:42:32 sandbox izxp[12000]: Received disconnect from 10.11.106.14: 10: disconnected by user
在編輯輸入字段我給程序如下縮短字符串: Received disconnect from 10.