An Unsuccessful Attempt to Compute the Intersection of Regular Expressions
Tyng-Ruey, Chin-Lung, and I needed to compute the intersection of two regular expressions without converting them to finite automata. The result was not satisfactory, however.