Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

50 relations
Brzozowski derivativeC standard libraryC++ Technical Report 1Caret
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
Wireless Communication and Security Issues for Cyber–Physical Systems and the Internet-of-Things
Wireless sensors and actuators connected by the Internet-of-Things (IoT) are central to the design of advanced cyber–physical… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Fast and memory-efficient regular expression matching for deep packet inspection
Packet content scanning at high speed has become extremely important due to its applications in network security, network… Expand
  • table 1
  • table 3
  • table 4
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Algorithms to accelerate multiple regular expressions matching for deep packet inspection
There is a growing demand for network devices capable of examining the content of data packets in order to improve network… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Fast Regular Expression Matching Using FPGAs
This paper presents an efficient method for finding matches to a given regular expression in given text using FPGAs. To match a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1999
Highly Cited
1999
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
An infrared generator wherein an ellipsoidal reflector has a source rich in infra red at one focus thereof. The end of the… Expand
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
1979
Highly Cited
1979
Propositional Dynamic Logic of Regular Programs
Abstract We introduce a fundamental propositional logical system based on modal logic for describing correctness, termination and… Expand
Is this relevant?
Highly Cited
1968
Highly Cited
1968
Programming Techniques: Regular expression search algorithm
A method for locating specific character strings embedded in character text is described and an implementation of this method in… Expand
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1968
Highly Cited
1968
Regular Expression Search Algorithm
A method for locating specific character strings embedded in character text is described and an implementation of this method in… Expand
Is this relevant?
Highly Cited
1964
Highly Cited
1964
Derivatives of Regular Expressions
Kleene's regular expressions, which can be used for describing sequential circuits, were defined using three operators (union… Expand
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1960
Highly Cited
1960
Regular Expressions and State Graphs for Automata
Algorithms are presented for 1) converting a state graph describing the behavior of an automaton to a regular expression… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE