Regular expression

Known as: =~, Find and replace, Backreference 
In theoretical computer science and formal language theory, a regular expression (sometimes called a rational expression) is a sequence of characters… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1943-2018
020040019432017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Packet content scanning at high speed has become extremely important due to its applications in network security, network… (More)
  • table 1
  • table 3
  • table 4
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
This paper presents an efficient method for finding matches to a given regular expression in given text using FPGAs. To match a… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We propose <i>regular expression pattern matching</i> as a core feature for programming languages for manipulating XML (and… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We propose <i>regular expression types</i> as a foundation for XML processing languages. Regular expression types are a natural… (More)
  • figure 1
  • table 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Discovering sequential patterns is an important problem in data mining with a host of application domains including medicine… (More)
  • table 1
  • figure 1
  • table 2
  • figure 4
  • table 3
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Recent work on semi-structured data has revitalized the interest in path queries, i.e., queries that ask for all pairs of objects… (More)
  • figure 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Many of the processing steps in natural language engineering can be performed using nite state transducers An optimal way to… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
It is a well-established fact that each regular expression can be transformed into a non-deterministic nite automaton (NFA) with… (More)
Is this relevant?
Highly Cited
1968
Highly Cited
1968
A method for locating specific character strings embedded in character text is described and an implementation of this method in… (More)
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1964
Highly Cited
1964
Kleene's regular expressions, which can be used for describing sequential circuits, were defined using three operators (union… (More)
  • figure 3
  • figure 4
Is this relevant?