A regular expression (shortened as regex or regexp), sometimes referred to as 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...

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...

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

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...

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

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...

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

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

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

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

theory, the ω-regular languages are a class of ω-languages that generalize the definition of regular languages to infinite words. As regular languages accept...

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

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

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

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

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

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

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...

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

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

compute the derivative of a generalized regular expression. Even though originally studied for regular expressions, the definition applies to arbitrary formal...

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

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

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

operator" that creates a regular expression pattern object. =~ and ==~ can in Groovy be used to match a regular expression. In Haskell, the tilde is...

the beginning, regularly updated) support, first released 1999. Regular expressions Cross-platform: Windows API; Unix, Linux, Macintosh etc. Close, cross-platform...

precursor of the earliest computer input and output devices. In terms of regular expressions, a basic quoted string literal is given as: "[^"]*" This means that...

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...