正则表达式"包含"另一个正则表达式

Question

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

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

RegEX1"包含"RegEX2.

据我所知 - 这不可能做到,我错了吗？

---

好的,joel.neely已经表明它可以在学术上完成(还没有读过......).

C#可以用编程语言完成吗？
这会有效吗？测试1000对需要多长时间？

Answer 1

是.

本文包含对该主题的详细讨论(参见第4.4节).