Sciweavers

3750 search results - page 108 / 750
» Timed Automata Patterns
Sort
View
135
Voted
FPGA
2004
ACM
163views FPGA» more  FPGA 2004»
15 years 6 months ago
Time and area efficient pattern matching on FPGAs
Pattern matching for network security and intrusion detection demands exceptionally high performance. Much work has been done in this field, and yet there is still significant roo...
Zachary K. Baker, Viktor K. Prasanna
112
Voted
VLDB
2005
ACM
122views Database» more  VLDB 2005»
15 years 8 months ago
Streaming Pattern Discovery in Multiple Time-Series
In this paper, we introduce SPIRIT (Streaming Pattern dIscoveRy in multIple Timeseries). Given n numerical data streams, all of whose values we observe at each time tick t, SPIRIT...
Spiros Papadimitriou, Jimeng Sun, Christos Falouts...
143
Voted
VMCAI
2010
Springer
15 years 9 months ago
Regular Linear Temporal Logic with Past
This paper upgrades Regular Linear Temporal Logic (RLTL) with past operators and complementation. RLTL is a temporal logic that extends the expressive power of linear temporal logi...
César Sánchez, Martin Leucker
137
Voted
CONEXT
2007
ACM
15 years 6 months ago
A hybrid finite automaton for practical deep packet inspection
Deterministic finite automata (DFAs) are widely used to perform regular expression matching in linear time. Several techniques have been proposed to compress DFAs in order to redu...
Michela Becchi, Patrick Crowley