0 votes 0 votes Under what operations DCFL is Not decidable?I Theory of Computation decidability + – rahul sharma 5 asked Jan 12, 2017 rahul sharma 5 611 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes I think complement, inverse homomorphism, difference with RL and intersection with RL are decidable. Rest all are undecidable. Sushant Gokhale answered Jan 12, 2017 • edited Jan 12, 2017 by Sushant Gokhale Sushant Gokhale comment Share Follow See all 4 Comments See all 4 4 Comments reply rahul sharma 5 commented Jan 12, 2017 reply Follow Share Ambiguity and disjoint? 0 votes 0 votes Sushant Gokhale commented Jan 12, 2017 reply Follow Share @Rahul. Not sure :) 0 votes 0 votes IamRishabh commented Jan 12, 2017 reply Follow Share @ sushant "difference with regular language" instead of "difference" and rest other are ryt.. 0 votes 0 votes Sushant Gokhale commented Jan 12, 2017 reply Follow Share OK, bro :P will add it so that no confusion prevails. 0 votes 0 votes Please log in or register to add a comment.