At first glance, it may seem that constructing a regex to extract such entities is fairly straightforward.
given an input regex R 0 over some alphabet Σ, any other regex R over Σ is a candidate for our learning algorithm only if L(R) ⊆ L(R 0 ).