Gate CS-2008 Question Paper With Solutions

Q. 77 Which of the following in true for the language

Gate CS-2008 Question Paper With Solutions

(A) It is not accepted by a Turning Machine

(B) It is regular but not context-free

(C) It is context-free but not regular

(D) It is neither regular nor context-free, but accepted by a Turing machine

Answer: (D)

Explanation:

Gate CS-2008 Question Paper With Solutions

Learn More:   Gate CS-2007 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here