LINUX.ORG.RU

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

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

Для конечного языка описываемого рег. выражением можно сгенерировать набор ключей. А вот как быть с бесконечным - не ясно.

Разве что сгенерировать все двух-трех буквенныё ключи и в случае совпадения, дальнейшее сравнение проводить при помощи матчинга рег. выражения.

Проблемы с пересекающимися множествами не вижу... новый сгенерированный ключ из пересекающегося множества перепишет старый :)

Исправление invy, :

Для конечного языка описываемого рег. выражением можно сгенерировать набор ключей. А вот как быть с бесконечным - не ясно.

Разве что сгенерировать все двух-трех буквенныё ключи и в случае совпадения, дальнейшее сравнение проводить при помощи матчинга рег. выражения.

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

Для конечного языка описываемого рег. выражением можно сгенерировать набор ключей. А вот как быть с бесконечным - не ясно.