Существует ли алгоритм, который может определить, соответствует ли один регулярный язык любому входному элементу, который совпадает с другим регулярным языком?

Допустим, у нас есть регулярные выражения:

• Hello W. * rld
• Hello World
• . * World
• . * W. *

Я хотел бы свести к минимуму количество регулярных выражений, необходимых для сопоставления с произвольным вводом.

Для этого мне нужно найти, совпадает ли одно регулярное выражение с каким-либо вводом, совпадающим с другим выражением. Это возможно?

Billy3