0 votes 0 votes DCFL or CFL? $L_1=\{0^n1^{2n} | n>=1\}$ $L_2=\{1^{2n}0^n | n>=1\}$ GateAspirant999 asked Dec 24, 2017 GateAspirant999 255 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Ashwani Kumar 2 commented Dec 24, 2017 reply Follow Share Both DCFL 1 votes 1 votes GateAspirant999 commented Dec 24, 2017 reply Follow Share I know L1 one is DCFL. We can push two 0s for every 0 and then for every 1, we can pop two 0s. For L2, can we pop two 1s for every 0? 0 votes 0 votes Ashwin Kulkarni commented Dec 24, 2017 reply Follow Share in L2 pop one 0 for two 1's. That will be correct. 0 votes 0 votes Please log in or register to add a comment.