recategorized by
906 views
1 votes
1 votes

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
recategorized by

1 Answer

1 votes
1 votes
(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).
Answer:

Related questions

1 votes
1 votes
1 answer
4