Регулярные выражения
(regular expressions, сокр. RegExp, RegEx) — формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (wildcard characters). По сути это строка-шаблон (pattern), состоящая из символов и метасимволов и задающая правило поиска.При реализации механизмов регулярных выражений обычно используются две базовые технологии: НКА (недетерминированный конечный автомат) и ДКА (детерминированный конечный автомат). Механизмы отличаются подходом к сравнению регулярного выражений со строкой. Говорят, что механизм НКА «управляется регулярным выражением», а механизм ДКА «управляется текстом». Самым распространенным является НКА.Использующие НКА: Perl, PHP, библиотека PCRE библиотека регулярных выражений, .NET, Python, JavaScript.Использующие ДКА: AWK, flex, lex, MySQL.