2 ms·
Since the intersection of two regular languages is a regular language, you could reduce generating 'background language' example matches to taking intersections
by abecedarius 16y ago
Since the intersection of two regular languages is a regular language, you could reduce generating 'background language' example matches to taking intersections. It's unfortunate how rare it is for libraries to provide you that operation.
(Same thing for HTML: intersecting a regular language with a context-free one is context-free.)