Related Articles

Related Articles

GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 40
  • Last Updated : 26 Dec, 2019

Consider the following grammar:

S →  aSc|AT|TB|TC|TBC
T →  aTb| ε
A →  Aa | a
B →  Bb | b
C →  Cc | c

Which of the following option is correct regarding language generated by above grammar?
(A) {aib2jck | i = j , k = 2i }
(B) {aibjck | i = j = k}
(C) {aibjck | i ≠ j + k}
(D) {aibjck | i ≠ k, i = j + k}


Answer: (C)

Explanation:

S →  aSc|AT|TB|TC|TBC
T →  aTb| ε
A →  Aa | a
B →  Bb | b
C →  Cc | c

Language generated by above grammar is {aibjck | i ≠ j + k}
So, option (C) is correct.

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :