Как можно сопоставить два разных шаблона поиска (regexp1 и regexp2)использующих регулярные выражения, на предмет определения могут ли у них быть общие решения. Т.е. можно ли определить, что существуют (или не могут существовать) наборы данных которые соответствует и выражению regexp1 и regexp2, не для конкретного набора данных а в общем случае.
Например:
regexp1 sample[0-9]+
regexp2 ??mple30
regexp3 = [0-9]+mple??
regexp1 и regexp2 — сопоставляются
regexp1 и regexp3 — не сопоставляются
regexp2 и regexp3 — сопоставляются