Regular expression

= regexp регулярное выражение нотация для описания текстовых фрагментов (образов) в процедурах типа "найти" и "найти-и-заменить"; первоначально регулярные выражения были разработаны для текстовых процессоров ОС Unix (awk и sed), а сейчас они поддерживаются многими языками программирования и приложениями. Эту нотацию довольно трудно освоить, однако она гораздо более эффективна, чем инструменты текстового поиска, поставляемые обычно с приложениями для конечного пользователя и с операционными системами. Регулярное выражение содержит как обычные символы, так и метасимволы, имеющие специальные значения. Регулярные выражения появились как результат развития различных направлений математической теории, таких, как теория автоматов и теория формальных языков

Англо-русский словарь компьютерных терминов

Regular expression

1. (regexp, RE) One of the wild card patterns used by Perl and other languages, following Unix utilities such as grep, sed, and awk and editors such as vi and Emacs. Regular expressions use conventions similar to but more elaborate than those described under glob. 2. Any description of a pattern composed from combinations of symbols and the three operators: Concatenation - pattern A concatenated with B matches a match for A followed by a match for B. Or - pattern A-or-B matches either a match for A or a match for B. Closure - zero or more matches for a pattern. The earliest form of regular expressions (and the term itself) were invented by mathematician Stephen Cole Kleene in the mid-1950s, as a notation to easily manipulate "regular sets", formal descriptions of the behaviour of finite state machines, in regular algebra.

Free Online Dictionary of Computing