279 views

1 Answer

Best answer
2 votes
2 votes
First write some string which is accepted by this language, i.e.

$L=\{a^{0}, a^{2}, a^{4}, a^{6}....\}$
$L=\{\in,a^{2},a^{4},a^{6},.........\}$
This can be easily be accepted by FSM with $2$ states. So this is not only DCFL but regular too.

Same question we can write in a different way

We can also write $L=\{a^{2n} /n\geq0\}$
edited by

Related questions

1 votes
1 votes
1 answer
1
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
2
swami_9 asked Jul 16, 2022
525 views
Why the complement of a CFL is CSL?