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

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

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

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

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

the mathematical formalisms called "finite automaton", "regular grammar", or "regular expression", all of which have the same expressive power. Since 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...

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

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

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

by some path satisfying the regular expression; or it can consist of the list of all paths satisfying the regular expression. However, this set of paths...

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

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

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

into a regular expression. Together with other conversion algorithms, it establishes the equivalence of several description formats for regular languages...

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

JavaScript, OCaml, Python, Rust, V and Zig. It compiles declarative regular expression specifications to deterministic finite automata. Originally written...

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

program, such as a shell interpreter or a regular expression (regex) engine. In POSIX extended regular expressions, there are 14 metacharacters that must...

is similar to Turtle and SPARQL while the semantics is inspired by regular expression languages like RelaxNG. PREFIX : <http://example.org/> PREFIX schema:...

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

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

escape / in Perl regular expressions, leading to sequences such as "\/\/"); text becomes difficult to parse through regular expression they require a mechanism...

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

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

with any regular expression. The GNFA reads blocks of symbols from the input which constitute a string as defined by the regular expression on the transition...

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

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