Is it possible to reliably determine if a given regular expression will match any string?
Does an algorithm exist which can determine whether one regular language matches any input another regular language matches?