0 votes 0 votes L = {ai bj ck | i = k or j = k} Is it a DCFL or an NCFL? Theory of Computation theory-of-computation + – just_bhavana asked Jul 7, 2017 just_bhavana 1.0k views answer comment Share Follow See 1 comment See all 1 1 comment reply joshi_nitish commented Aug 10, 2017 reply Follow Share it is NCFL. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes L = {ai bj ck | i = k or j = k} No it's NCFL I guess. We would have one CFL D1 to check i==k(say CFL1) and another CFL to check j==k(say CFL2), and then the final one (say CFL3) to connect CFL1 and CFL2, hence there is a non-determinism. souravsaha answered Aug 10, 2017 souravsaha comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Yes.its DCFL. anonymous answered Jul 7, 2017 anonymous comment Share Follow See all 0 reply Please log in or register to add a comment.