regex - 正则表达式 "contains"另一个正则表达式

Question

有没有办法测试一个正则表达式是否“包含”另一个正则表达式？
例如:

RegEX1 = "a.*b";
RegEx2 = "a1.*b";

RegEX1“包含”RegEX2。
据我所知 - 这是不可能的，我错了吗？

好的，joel.neely 已经表明它可以在学术上完成(还没有读过......)。
可以用编程语言完成吗，比如 C#？
那会有多有效？测试 1000 对需要多长时间？

Answer 1

是的。

This paper包含对该主题的详细讨论(参见第 4.4 节)。