На этот вопрос уже есть ответ здесь:

Учитывая два регулярных выражения, возможно ли определить, существует ли какая-либо возможная строка, которая соответствует им обоим?

Например, данные регулярные выраженияA а также.Я вижу эту строку"A" соответствует им обоим. Это простой случай.

У меня вопрос к более широкому случаю - с учетом любых двух допустимых регулярных выражений, можно ли окончательно сказать, существует ли какая-либо возможная строка, которая будет соответствовать обоим регулярным выражениям? Предположим, что нет тестового набора входных строк для тестирования. Все, что у меня есть, это регулярные выражения. Мне не обязательно создавать совпадающие строки - мне просто нужно определить, есть ли возможные строки, которые соответствуют обеим.

Примут обсуждения для любой из общих спецификаций регулярных выражений - .NET, Java, PERL, sed, grep и т. Д.