I want to test whether two languages have a string in common. Both of these languages are from a subset of regular languages described below and I only need to know whether there exists a string in both languages, not produce an example string.
The language is specified by a glob-like string like
/foo/**/bar/*.baz
where **
matches 0 or more characters, and *
matches zero or more characters that are not /
, and all other characters are literal.
Any ideas?
thanks, mike