0 votes 0 votes We define the $\text{avoids}$ operation for languages $A$ and $B$ to be $\text{A avoids B = {w| w ∈ A and w doesn’t contain any string in B as a substring}.}$ Prove that the class of regular languages is closed under the ${avoids}$ operation. Theory of Computation michael-sipser theory-of-computation finite-automata regular-language proof descriptive + – admin asked Apr 30, 2019 admin 489 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes don't you think that it is kind of related to Quotient(A/B) ? Spidey_guy answered Aug 27, 2019 Spidey_guy comment Share Follow See all 0 reply Please log in or register to add a comment.