Krishna
Продался Java
Есть ли методы определения пересечений множ-в слов, описываемых двумя regexp?
Суть вопроса:
Допустим, имеем два заданных регулярных выражения, например /^[ab]$/ и /^[bc]$/ .
Каждое регулярное выражение является маской для конечного множества слов (текстов). (Конечном, при конечном размере текста)
Например /^[ab]$/ соответствует словам "a", "b".
/^[bc]$/ соответствует словам "b" и "c".
Есть ли известные алгоритмы, позволяющие определить не пересекаются ли множества на каких-то словах (в нашем случае - да, на слове "b").
При этом, не перебирая все возможные варианты и для достаточно (с разумными ограничениями) сложных регулярных выражений.
Задача просто в определении непустоты пересечения.
Размер слова (текста) ограничен, но слишком велик для применения метода перебора.
Ну, например, 100 символов.
Повторюсь, интересует решаема ли эта задача в принципе, возможно на ограниченном наборе операндов рег. выражений.
Суть вопроса:
Допустим, имеем два заданных регулярных выражения, например /^[ab]$/ и /^[bc]$/ .
Каждое регулярное выражение является маской для конечного множества слов (текстов). (Конечном, при конечном размере текста)
Например /^[ab]$/ соответствует словам "a", "b".
/^[bc]$/ соответствует словам "b" и "c".
Есть ли известные алгоритмы, позволяющие определить не пересекаются ли множества на каких-то словах (в нашем случае - да, на слове "b").
При этом, не перебирая все возможные варианты и для достаточно (с разумными ограничениями) сложных регулярных выражений.
Задача просто в определении непустоты пересечения.
Размер слова (текста) ограничен, но слишком велик для применения метода перебора.
Ну, например, 100 символов.
Повторюсь, интересует решаема ли эта задача в принципе, возможно на ограниченном наборе операндов рег. выражений.
или проблема не в этом?