Esta pregunta ya tiene una respuesta aquí:

Dadas dos expresiones regulares, ¿es posible detectar si hay alguna cadena posible que coincida con ambas?

Por ejemplo, expresiones regulares dadasA y.Puedo ver esa cuerda"A" los combina a los dos. Ese es un caso simple.

Mi pregunta es para el caso más amplio: dados dos expresiones regulares válidas, ¿sería posible decir definitivamente si hay alguna cadena posible que coincida con ambas expresiones regulares? Suponga que no hay un conjunto de muestras de cadenas de entrada para probar. Todo lo que tengo son las expresiones regulares. No necesariamente necesito producir cadenas coincidentes, solo necesito determinar que hay posibles cadenas que coincidan con ambas.

Aceptará discusiones para cualquiera de las especificaciones comunes de expresiones regulares: .NET, Java, PERL, sed, grep, etc.