2,118 views
2 votes
2 votes
If L1, L2 be two arbitrary language, Choose incorrect statement(s)

(i) If L1.L2 is regular, then L2.L1 is also regular.
(ii) L1 = L2 iff L1 \ L2 = ∅ and L2 \ L1 = ∅.
(iii) If L ⊆ Σ∗ and L is finite, then Σ∗ \ L is regular.(\=set difference)

(A) Only (i)
(B) (i) and (ii)
(C) (ii) and (iii)
(D) All

1 Answer

0 votes
0 votes
1. false

2,3. true

 

1. let L1=a^(2^n).   L2=a*b*.

    L1 L2=aa*b*=regular......... as smallest string in L1 is 1

   L2 L1=a*b*a^(2^n)=csl....non regular

 

2,3 are simply obvious and straightforward..

🖐🏻🖐🏻

Related questions

0 votes
0 votes
2 answers
1
Abhipsa asked Jan 21, 2019
1,468 views
Is this language regular? If yes, how?L = {wxwR | x, w ϵ {0, 1}*}wR is reverse of string w. Thank you!
0 votes
0 votes
0 answers
3
0 votes
0 votes
2 answers
4