Computer Sciences > Gate 2020 > Regular Language
Consider the following languages.
L1 = { wxyx ∣ w,x,y ∈ (0+1)+ }
L2 = { xy ∣ x,y ∈ (a+b)*, ∣x∣=∣y∣, x≠y }

Which one of the following is TRUE ?
A
L1 is regular and L2 is context- free
B
L1 context- free but not regular and L2 is context-free
C
Neither L1 nor L2 is context- free
D
L1 context- free but L2 is not context-free

Correct : a

Similar Questions

Consider the following statements I. If L1∪L2 is regular, then both L1 and L2 must be regular. II. The class of regular languages is closed under infinite uni...
#292 MCQ
Consider the following statements I. If L1∪L2 is regular, then both L1 and L2 must be regular. II. The class of regular languages is closed under infinite uni...
#292 MCQ
Consider the following statements I. If L1∪L2 is regular, then both L1 and L2 must be regular. II. The class of regular languages is closed under infinite uni...
#292 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......