0 votes 0 votes true or false complent of cfl is decidable ? complement of recursive language is decidable? complement of REL is decidable? eyeamgj asked Jun 22, 2018 eyeamgj 193 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Anu007 commented Jun 22, 2018 reply Follow Share 1. The complement of CFL is decidable: Is it decidable whether the complement of a given CFL is a CFL? No, it is undecidable 2. The complement of recursive language is decidable: Is it decidable whether the complement of a given REC is a REC? Yes, it is decidable 3. The complement of REL is decidable: Is it decidable whether the complement of a given REL is a REL? No, it is undecidable 0 votes 0 votes eyeamgj commented Jun 22, 2018 reply Follow Share thankyou 0 votes 0 votes Please log in or register to add a comment.