Gate CS-2005 Question Paper With Solutions

Q. 53 Consider the machine M:
Gate CS-2005 Question Paper With Solutions
The language recognized by M is :

(A) {w ∈ {a, b}* / every a in w is followed by ex­actly two b’s}

(B) {w ∈ {a, b}* every a in w is followed by at least two b’}

(C) {w ∈ {a, b}* w contains the substring ‘abb’}

(D) {w ∈ {a, b}* w does not contain ‘aa’ as a substring}

Answer: (B)

Explanation:

Gate CS-2005 Question Paper With Solutions

Learn More:   Gate EE-2015-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here