A regular expression (shortened as regex or regexp), sometimes referred to as a rational expression, is a sequence of characters that specifies a match...

Perl Compatible Regular Expressions (PCRE) is a library written in C, which implements a regular expression engine, inspired by the capabilities of the...

datasets for lines that match a regular expression. Its name comes from the ed command g/re/p (global regular expression search and print), which has the...

mandate multi-range ([a-c0-3]) support, which derive originally from regular expressions. As reimplementations of Bell Labs' UNIX proliferated, so did reimplementations...

This is a comparison of regular expression engines. Formerly called Regex++. One of fuzzy regular expression engines. Included since version 2.13.0. ICU4J...

language theory, a regular language (also called a rational language) is a formal language that can be defined by a regular expression, in the strict sense...

as a regular expression which does not match as parsing expression: [ab]?[bc][cd] is both a valid regular expression and a valid parsing expression. As...

regular expression denial of service (ReDoS) is an algorithmic complexity attack that produces a denial-of-service by providing a regular expression and/or...

0\}} , the paradigmatic non-regular linear language. Regular expression, a compact notation for regular grammars Regular tree grammar, a generalization...

regular expression into an equivalent nondeterministic finite automaton (NFA). This NFA can be used to match strings against the regular expression....

something that will return a value Regular expression, a means of matching strings of text in computing Expression marks, in music, notating the musical...

object-oriented languages such as JavaScript whose patterns are known as regular expressions. In addition SNOBOL4 strings generated during execution can be treated...

library which implements a regular expression engine. It uses finite-state machines, in contrast to most other regular expression libraries. RE2 supports...

used in the implementation of regular expressions: Thompson's construction is an algorithm for compiling a regular expression to an NFA that can efficiently...

custom-built, denial-of-service resistant regular expression engine. In March 2010, the code of RE2, the regular expression engine used in Google Code Search...

applications of regular expressions, here for pattern matching in the text editor QED. For speed, Thompson implemented regular expression matching by JITing...

Xghost, played on regular languages generated by regular expressions. Thus Superghost, Superduperghost, Xghost played on regular languages are all PSPACE-hard...

syntax. The lexical syntax is usually a regular language, with the grammar rules consisting of regular expressions; they define the set of possible character...

Stephen Cole Kleene) is a semiring that generalizes the theory of regular expressions: it consists of a set supporting union (addition), concatenation...

for the structural complexity of regular expressions and regular languages. The star height of a regular expression equals the maximum nesting depth of...

associative arrays (that is, arrays indexed by key strings), and regular expressions. While AWK has a limited intended application domain and was especially...

equations Regular algebra, or Kleene algebra Regular code, an algebraic code with a uniform distribution of distances between codewords Regular expression, a...

the mathematical formalisms called "finite automaton", "regular grammar", or "regular expression", all of which have the same expressive power. Since the...

networks, and regular expression hardware acceleration for spam control in the server industry, intended to prevent regular expression denial of service...

transforms a given regular expression into an equivalent nondeterministic finite automaton (NFA). Thus, it forms a bridge between regular expressions and nondeterministic...

escape / in Perl regular expressions, leading to sequences such as "\/\/"); Data becomes difficult to parse via regular expression Requires a way to...

manager. Path expressions have been extended to support regular expression-like flexibility. XPath is an example of a path expression language. In concurrency...

programmers of all time. Other notable contributions included his work on regular expressions and early computer text editors QED and ed, the definition of the...

writing regular expressions (RE, or regexes), and the interpreter contains an engine for matching strings to regular expressions. The regular-expression engine...

("quick editor", 1965–66). It was one of the earliest tools to support regular expressions, and remains in use for text processing, most notably with the substitution...