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