Question: L _ ( 2 ) . Prove that L _ ( eq ) = L _ ( eq ) @L _ ( eq ) .
L
Prove that LeqLeq@Leq Is it true that LeqLeq
Recall that for any two regular languages LL their union, intersection and
concatenation are regular as well.
Give an example of two nonregular languages LL such that their
concatenation is nonregular; Give an example of a nonregular lan
guages L and a regular language L such that Lcup L is nonregular.
Bonus problem: Give an example of two nonregular languages
LL 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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
