Question: L _ ( 2 ) . Prove that L _ ( eq ) = L _ ( eq ) @L _ ( eq ) .

L_(2).
Prove that L_(eq)=L_(eq)@L_(eq). Is it true that L_(eq)=L_(eq)^(*)?
Recall that for any two regular languages L_(1),L_(2) their union, intersection and
concatenation are regular as well.
Give an example of two non-regular languages L_(1),L_(2) such that their
concatenation is non-regular; Give an example of a non-regular lan-
guages L_(1) and a regular language L_(2) such that L_(1)\cup L_(2) is non-regular.
Bonus problem: Give an example of two non-regular languages
L_(1),L_(2) such that their concatenation is regular.
Hint: the choice of an alphabet is up to you, choose the simplest.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!