in Theory of Computation recategorized by
552 views
1 vote
1 vote

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
in Theory of Computation recategorized by
552 views

4 Comments

2401 states for NFA and 2402 for DFA.
1
1
Cool....got itπŸ‘
0
0
we need to check whether language is regular or not so we can check it by making NFA or DFA.
0
0

1 Answer

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

3 Comments

a^n b^n c^n  is csl right ? . in some questions statement d is false
0
0
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.
0
0
got it thanks bro
0
0
Answer:

Related questions