Хорошо известно, что современные реализации регулярных выражений (особенно PCRE) имеют мало общего с оригинальным представлением о регулярных грамматиках . Например, можно разобрать классический пример грамматики без контекста {anbn; n>0}. (например, aaabbb
), используя этот регекс (demo):
~^(a(?1)?b)$~
Мой вопрос: как далеко вы можете зайти? Можно ли также разобрать грамматику с учетом контекста {anbncn;n>0}. (например, aaabbbccc
) с использованием PCRE?