Eu quero descobrir se poderia haver algum diaconflitos entre duas expressões regulares conhecidas, para permitir que o usuário construa uma lista de expressões regulares mutuamente exclusivas.

Por exemplo, sabemos que as expressões regulares abaixo são bem diferentes, mas ambas correspondemxy50:

'^xy1\d'
'[^\d]\d2
É possível determinar, usando um algoritmo de computador, se duas expressões regulares podem ter esseconflito? Quão?

É possível determinar, usando um algoritmo de computador, se duas expressões regulares podem ter esseconflito? Quão?