552 views

Which of the following statement is not correct?

1. $a^nb^nc^m$ is not CFG
2. $a^mb^nc^n$ is deterministic CFG
3. $a^nb^n$ is CFG
4. $a^{800}b^{800}c^{800}$ is CFG

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.

(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).

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

1 vote