wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let L1 and L2 be languages such that there exist a DFA for accepting L1L2. Which of the following statements is necessarily true?

Open in App
Solution

Consider L1={anbm|n=m}
and L2={anbm|nm}
then L1L2=ϕ
and L1L2=ab
Since there exits a DFA for L1L2
Hence option (b) is false,
Option (c) is also false since for both L1 and L2 there
Now, In order to verify option (a)
Consier L+1=ab
L2={anbm|n=m}
then, L1L2={anbm|n=m}
and L1L2=ab
Clearly, no DFA exists for L1L2
Here option (a) is also false.
Therefore, (d) is the only choice.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
States of Matter
Watch in App
Join BYJU'S Learning Program
CrossIcon