Против какого класса языков можно использовать регулярные выражения Perl?

Question

Я знаю, что некоторые возможности движка регулярных выражений Perl не являются регулярными.Однако, что это за класс?Это может быть контекстно-зависимым, но теория CS никогда не была моим самым сильным предметом.

Answer 1

На самом деле, многие реализации не являются ни регулярными, ни контекстно-свободными;шаблоны стали их собственным зверем.Это Статья в Википедии подробнее об этом, в том числе от Ларри Уолла, автора языка Perl.