То, что ты дал и их аналоги, которые я уже видел, решают задачу "regular expression matching". Мне нужно не оно. Мне нужно не проверять строки на соответствие регэкспу, а по этому регэкспу все возможные подходящие варианты сгенерировать.
Задача нерешаемая в общем случае07.02.08 17:21 Автор: amirul <Serge> Статус: The Elderman
> То, что ты дал и их аналоги, которые я уже видел, решают > задачу "regular expression matching". Мне нужно не оно. Мне > нужно не проверять строки на соответствие регэкспу, а по > этому регэкспу все возможные подходящие варианты > сгенерировать.
Первая же звездочка доводит количество "всех возможных вариантов" до бесконечности
Естесственно, есть ограничение на длину строки. Забыл об...07.02.08 17:28 Автор: Kerk Статус: Незарегистрированный пользователь
> Первая же звездочка доводит количество "всех возможных > вариантов" до бесконечности
Естесственно, есть ограничение на длину строки. Забыл об этом упомянуть.
В общем, как я понял, мне нужно взять PRCE или аналог, разобраться где там конечный автомат и перебором из его возможных состояний сгенерировать строки.
на паскале я такого не видел... думаю библиотека по этой...07.02.08 16:56 Автор: i1 Статус: Незарегистрированный пользователь
> То, что ты дал и их аналоги, которые я уже видел, решают > задачу "regular expression matching". Мне нужно не оно. Мне > нужно не проверять строки на соответствие регэкспу, а по > этому регэкспу все возможные подходящие варианты > сгенерировать.
на паскале я такого не видел... думаю библиотека по этой ссылке - единственная такая штука..
а зачем если не секрет это надо?