Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,035,929 papers from all fields of science
Search
Sign In
Create Free Account
Regular expression
Known as:
=~
, Find and replace
, Backreference
Expand
In theoretical computer science and formal language theory, a regular expression (sometimes called a rational expression) is a sequence of characters…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Brzozowski derivative
C standard library
C++ Technical Report 1
Caret
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
The Politics of Authoritarian Rule
Milan W. Svolik
2012
Corpus ID: 27986400
1. Introduction: the anatomy of dictatorship 2. The world of authoritarian politics Part I. The Problem of Authoritarian Power…
Expand
Highly Cited
2010
Highly Cited
2010
Rex: Symbolic Regular Expression Explorer
Margus Veanes
,
J. D. Halleux
,
N. Tillmann
Third International Conference on Software…
2010
Corpus ID: 2482336
Constraints in form regular expressions over strings are ubiquitous. They occur often in programming languages like Perl and C…
Expand
Highly Cited
2009
Highly Cited
2009
Regular-expression derivatives re-examined
Scott Owens
,
John H. Reppy
,
Aaron Turon
Journal of functional programming
2009
Corpus ID: 7628786
Abstract Regular-expression derivatives are an old, but elegant, technique for compiling regular expressions to deterministic…
Expand
Highly Cited
2008
Highly Cited
2008
Efficient regular expression evaluation: theory to practice
M. Becchi
,
P. Crowley
Symposium on Architectures for Networking and…
2008
Corpus ID: 1739409
Several algorithms and techniques have been proposed recently to accelerate regular expression matching and enable deep packet…
Expand
Highly Cited
2005
Highly Cited
2005
The Case for Mindless Economics
Faruk Gul
,
W. Pesendorfer
2005
Corpus ID: 946976
Neuroeconomics proposes radical changes in the methods of economics. This essay discusses the proposed changes in methodology…
Expand
Highly Cited
2002
Highly Cited
2002
Timed regular expressions
E. Asarin
,
P. Caspi
,
O. Maler
JACM
2002
Corpus ID: 5190206
In this article, we define timed regular expressions, a formalism for specifying discrete behaviors augmented with timing…
Expand
Highly Cited
2001
Highly Cited
2001
Fast Regular Expression Matching Using FPGAs
Reetinder P. S. Sidhu
,
V. Prasanna
IEEE Symposium on Field-Programmable Custom…
2001
Corpus ID: 2759005
This paper presents an efficient method for finding matches to a given regular expression in given text using FPGAs. To match a…
Expand
Highly Cited
2000
Highly Cited
2000
X-means: Extending K-means with Efficient Estimation of the Number of Clusters
D. Pelleg
,
A. Moore
International Conference on Machine Learning
2000
Corpus ID: 11243672
Despite its popularity for general clustering, K-means suuers three major shortcomings; it scales poorly computationally, the…
Expand
Highly Cited
1999
Highly Cited
1999
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
Minos N. Garofalakis
,
R. Rastogi
,
Kyuseok Shim
Very Large Data Bases Conference
1999
Corpus ID: 8510933
Discovering sequential patterns is an important problem in data mining with a host of application domains including medicine…
Expand
Review
1997
Review
1997
Mastering Regular Expressions
Jeffrey E. F. Friedl
1997
Corpus ID: 60783722
Regular expressions are an extremely powerful tool for manipulating text and data. They are now standard features in a wide range…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required