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

explicit extended right-regular grammar G for the same regular expression is given by N = {S, A, B, C}, Σ = {a, b, c}, where P consists of the following rules:...

widely used, being the Perl syntax. Regular expressions are used in search engines, in search and replace dialogs of word processors and text editors, in...

earlier regular expression based on a bytecode interpreter. OpenResty uses a RE1 fork called "sregex". Comparison of regular expression engines Cox, Russ...

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

Other features, common for most regular expression engines could be checked in regex engines comparison tables or in list of TRE features on its web-page...

context-sensitive grammars. Compiler-compiler List of program transformation systems Comparison of regular expression engines "Ragel State Machine Compiler". http://www...

longer being updated. Free and open-source software portal Comparison of regular expression engines "Release Release 6.9.10 · kkos/oniguruma". Retrieved 1...

sequences. The problem of computing longest common subsequences is a classic computer science problem, the basis of data comparison programs such as the...

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

systems Comparison of reference management software Comparison of remote desktop software Comparison of regular expression engines Comparison of router...

languages Comparison of regular expression engines Dynamic programming language Fourth-generation programming language Functional programming List of computer...

book on the topic of: Algorithm Implementation/Strings/Longest common substring In computer science, a longest common substring of two or more strings...

In computer programming, a rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate longer strings...

Sequence patterns (e.g., a text string) are often described using regular expressions and matched using techniques such as backtracking. Tree patterns...

regular expression. This algorithm is credited to Ken Thompson. Regular expressions and nondeterministic finite automata are two representations of formal...

ones. The comparison between the strings becomes complicated when insertions, deletions and mutations occur in a string. A survey and taxonomy of the key...

In computer science, a ternary search tree is a type of trie (sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary...

five of the major search engines: for $5 million a year, each search engine would be in rotation on the Netscape search engine page. The five engines were...

used for substring indexes. But this is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text...

Data Repository gettext Layout engines Macro (computer science) Web template system Comparison of web template engines Niemeyer, Patrick (2002). Learning...

science, compressed pattern matching (abbreviated as CPM) is the process of searching for patterns in compressed data with little or no decompression...

interfaces for some search engines and databases. Wildcard matching is a subset of the problem of matching regular expressions and string matching in general...

active development. Comparison of wiki farms notetaking software text editors HTML editors word processors wiki hosting services List of wikis wiki software...

Comparison of feed aggregators Comparison of browser engines Comparison of mail servers Comparison of webmail providers List of personal information managers...

Control flow Data structures Objects Arrays Regular expressions Programming language comparisons General comparison Basic syntax Basic instructions Exception...

higher-compression gasoline engines, which may yield higher power for these engines. The added power in such cases comes from the way the engine is designed to compress...

motors are not referred to as "engines"; however, combustion engines are often referred to as "motors". (An electric engine refers to a locomotive operated...

article provides basic comparisons for notable text editors. More feature details for text editors are available from the Category of text editor features...

with seconds of latency. It is a full-text indexing and retrieval database, including time series analysis capabilities and regular expression evaluation...