182 views
0 votes
0 votes
If a language is accepted by PDA then it is Deterministic Context free language and if it is accepted by non deterministic then Context Free?

1 Answer

0 votes
0 votes
Not necessarily because the question does not mention what type of PDA, it could be Non-deterministic CFL.

If a language is accepted by deterministic PDA then it is definitely deterministic context free and if it is accepted by  Non-deterministic PDA then it is context free (Context free implies both deterministic and non-deterministic). As Non-deterministic PDA is more powerful, it can accept both DCFL and NCFL.

Related questions

1 votes
1 votes
1 answer
2
practicalmetal asked Mar 20, 2023
358 views
The complement of the languages:i) {ww | w in (0+1)*}ii) {$a^n b^nc^n$ | n>1} area) Context Free b) Not Context Free c)are DCFL’s d)None
0 votes
0 votes
1 answer
3
swami_9 asked Jul 16, 2022
525 views
Why the complement of a CFL is CSL?
1 votes
1 votes
1 answer
4
Abhipsa asked Jan 22, 2019
279 views
Is this a deterministic context free language (DCFL) ? $a^{k}$ | k is evenThanks!