0 votes 0 votes L = { a$^{m}$b$^{n}$ / m < n , m>=0 , n>=1 } Is the language DCFL or CFL ? Vipin Rai asked Dec 9, 2018 Vipin Rai 267 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply kumar.dilip commented Dec 9, 2018 reply Follow Share I think it's deterministic context-free language. 1.take stack push all the a's in the stack. 2. here according to condition there will be at least one b.For every b pop a's from the stack the here will 3 conditions. case1: a's are greater than b's. case2: a's and b's are equal. case3: a's are less than b's 0 votes 0 votes Gupta731 commented Dec 9, 2018 reply Follow Share Yes it should be $DCFL$ 0 votes 0 votes Vipin Rai commented Dec 9, 2018 i edited by Vipin Rai Dec 9, 2018 reply Follow Share If the processing symbol is 'b' then there can be two operations in q0 1. Either to pop 'a' 2. No operation as w = bbbb can be a possible input So still will it be deterministic? 0 votes 0 votes Please log in or register to add a comment.