LINUX.ORG.RU

История изменений

Исправление proud_anon, (текущая версия) :

Почему он не может его обработать? У него что нет памяти?

У него память ограничена конечным числом состояний, тогда как нумерованные группы могут иметь любую длину. Например, (a+)b\1 — контекстно-свободный язык, который, тем не менее, поддерживается во всех популярных диалектах «регулярных» выражений.

Исходная версия proud_anon, :

Почему он не может его обработать? У него что нет памяти?

У него память ограничена конечным числом состояний, тогда как нумерованные группы могут иметь любую длину. Например, (a+)b\1 — контекстно-свободный язык, который, тем не менее, поддерживается во всех популярных диалектах «регулрных» выражений.