255 views
0 votes
0 votes
DCFL or CFL?

$L_1=\{0^n1^{2n} | n>=1\}$
$L_2=\{1^{2n}0^n | n>=1\}$

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
2
2 votes
2 votes
2 answers
3
Aditi Tiwari asked Dec 24, 2015
1,816 views
$$L_1 = \left \{a^n \,c\, b^n \right \} \cup \left \{ a^{2n} \,d\, b^n \right \}$$$$L_2 = \left \{a^{3k} \, b^{3k} \mid k \geq 0 \right \}$$