Applied Course | Mock GATE | Test 1 | Question: 13

Question

Which of the following statement is not correct?

• A. $a^nb^nc^m$ is not CFG
• B. $a^mb^nc^n$ is deterministic CFG
• C. $a^nb^n$ is CFG
• D. $a^{800}b^{800}c^{800}$ is CFG

Comments

2401 states for NFA and 2402 for DFA.

---

Cool....got it👍

---

we need to check whether language is regular or not so we can check it by making NFA or DFA.

Answer 1

(A) $\rightarrow a^n b^n c^m$  is not CFG. NOT correct. $a^n b^n c^m$ is accepted by one stack PDA and generated by CFG.
(B) $\rightarrow a^m b^n c^n$ is deterministic CFG (TRUE)(CORRECT). $a^m b^n c^n$ is accepted by one stack PDA and generated by CFG.
(C) $\rightarrow a^n b^n$ is CFG - TRUE. (CORRECT). $a^n b^n$ is accepted by one stack PDA and generated by CFG.
(D) $\rightarrow a^{800}b^{800} c^{800}$ is CFG - TRUE (CORRECT).

Comments

a^n b^n c^n  is csl right ? . in some questions statement d is false

---

a^n b^n c^n  is csl  if n can take any value. but if n value is specific like n =800. then it is regular.

---

got it thanks bro