retagged by
1,248 views
4 votes
4 votes
$L = \left \{ a^nb^n \ ; n\geq 0 \ , n \neq 20 \right \}$ is

(a) a DCFL

(b) a recursive set but not CFL

(c) a CFL but not DCFL

(d) not a CFL
retagged by

2 Answers

–1 votes
–1 votes
option A

it is DFCL because you can make a DPDA

how??

you have to take large number of states  and reject the n=20 case

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
0 answers
2
Na462 asked Sep 9, 2018
1,819 views
If L1 is CSL and L2 is CFL, then which of the following is correct ?A.L1' - L2 is CSL alwaysB. L1 - L2' is CSL alwaysC. L1 intersection Regular is Regular alwaysD. L1.L2...
1 votes
1 votes
1 answer
3
raviyogi asked Dec 30, 2017
668 views
CFL over a single alphabet are always->A. dcflB. regularC. dcfl but not regulard. non regular