in Theory of Computation
211 views
0 votes
0 votes
Let $B$ and $C$ be languages over $\sum = \{0, 1\}.$ Define  $B\overset{1}{\leftarrow} C = \{w\in B|$ $\text{for some}$ $y\in C$, $\text{strings}$ $w$ $\text{and}$ $y$ $\text{contain equal numbers of}$ $1’s\}.$ Show that the class of regular languages is closed under the $\overset{1}{\leftarrow}$operation.
in Theory of Computation
by
211 views

Please log in or register to answer this question.

Related questions