0 votes 0 votes a. Regular, b. DCFL, c. CFL but not DCFL ben10 asked Aug 19, 2018 ben10 244 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes it will be B : DCFL L = L1 - L2 = {a^n b^m c^n | m > 0 or n > 0} which is DCFL daksirp answered Aug 19, 2018 edited Aug 19, 2018 by daksirp daksirp comment Share Follow See all 2 Comments See all 2 2 Comments reply MiNiPanda commented Aug 19, 2018 reply Follow Share I think the condition should be m>0 or n>0. The only thing getting canceled due to subtraction is epsilon. Strings like b,ac may exist. But according to your language abc is the minimum string. Am i wrong? 1 votes 1 votes daksirp commented Aug 19, 2018 reply Follow Share nope, you are right, thanx for the correction !! 1 votes 1 votes Please log in or register to add a comment.