Regular expression


Topic history | v1 (current) | created by jjones

Details

Regular expression

| created by jjones | Add topic "ReDoS"
Title
Regular expression
Description
A regular expression (shortened as regex or regexp; also referred to as rational expression) is a sequence of characters that define a search pattern. Usually such patterns are used by string-searching algorithms for "find" or "find and replace" operations on strings, or for input validation. It is a technique developed in theoretical computer science and formal language theory. The concept arose in the 1950s when the American mathematician Stephen Cole Kleene formalized the description of a regular language. The concept came into common use with Unix text-processing utilities. Different syntaxes for writing regular expressions have existed since the 1980s, one being the POSIX standard and another, widely used, being the Perl syntax. Regular expressions are used in search engines, search and replace dialogs of word processors and text editors, in text processing utilities such as sed and AWK and in lexical analysis.
Link
https://en.wikipedia.org/?curid=25717

resources

This topic has no history of related resources.

authors

This topic has no history of related authors.

topics

subtopic of Computer science
v1 | attached by jjones | Add topic "ReDoS"
parent of ReDoS
v1 | attached by jjones | Add topic "ReDoS"