Computer Sciences > Gate 2016 Set-1 > Regular Language
Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?
A
(0+1)*0011(0+1)* + (0+1)*1100(0+1)*
B
(0+1)* (00(0+1) *11+11(0+1)*00)(0+1)*
C
(0+1)*00(0+1) *+ (0+1) *11(0+1) *
D
00(0+1) *11+11(0+1)*00

Correct : Regular Language

Similar Questions

Let L1 and L2 be any context-free language and R be any regular language. Then, which of the following is correct ? I. L1 ∪ L2 is context-free. II. L1' is cont...
#166 MCQ
For Σ = {a, b}, let us consider the regular language L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0} Which one of the following can be a pumping length (the co...
#252 MCQ
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 ?
#279 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......