2409 search results - page 18 / 482 » On Extended Regular Expressions |
132
Voted
ICDM
2008
IEEE
15 years 10 months ago
2008
IEEE
In this paper we study the problem of mining frequent sequences satisfying a given regular expression. Previous approaches to solve this problem were focusing on its search space,...
124
Voted
LATA
2010
Springer
15 years 8 months ago
2010
Springer
Abstract. We consider the efficient simplification of regular expressions and suggest a quantitative comparison of heuristics for simplifying regular expressions. To this end, we...
124
Voted
LATA
2010
Springer
16 years 1 months ago
2010
Springer
This paper presents a new polynomial-time algorithm for the inclusion problem for certain pairs of regular expressions. The algorithm is not based on construction of finite automat...
145
Voted
CPM
1998
Springer
15 years 8 months ago
1998
Springer
While much work has been done on determining if a document or a line of a document contains an exact or approximate match to a regular expression, less e ort has been expended in ...
219
Voted
ARC
2011
Springer
14 years 10 months ago
2011
Springer
In this paper, we propose a regular expression matching circuit based on a decomposed automaton. To implement a regular expression matching circuit, first, we convert regular expr...