Register

Peter Linz Edition 4 Exercise 4.1 Question 8 (Page No. 109)

193 views
0 votes
0 votes
Define the $complementary$ or $(cor)$ of two languages by

                    $cor(L_1,L_2)=$ {$w:w∈\overline{L_1}$ or $w∈\overline{L_2}$}

Show that the family of regular languages is closed under the $cor$ operation.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
3
Naveen Kumar 3 asked Apr 4, 2019
181 views
Peter Linz Edition 4 Exercise 4.1 Question 12 (Page No. 109)
Suppose we know that $L_1 ∪ L_2$ is regular and that $L_1$ is finite. Can we conclude from this that $L_2$ is regular?
Suppose we know that $L_1 ∪ L_2$ is regular and that $L_1$ is finite. Can we conclude from this that $L_2$ is regular?
User Avatar
Link Copied!