If you can compile your regex into DFA, you will be able to tell (trivially). However, perl regex have backreferences, can embed code, and so on. Basically the Halting Problem? In that case, the answer is no.