0 votes 0 votes While applying decidability theorem, can we only apply this theorem to undecidable problems or can we also apply them to recursively enumerable ie semidecidablle problems?? Theory of Computation decidability theory-of-computation recursive-and-recursively-enumerable-languages turing-machine + – sushmita asked Dec 23, 2016 • retagged Jul 4, 2017 by Arjun sushmita 413 views answer comment Share Follow See 1 comment See all 1 1 comment reply Lucky sunda commented Jan 20, 2017 reply Follow Share What is decidability theorem?? 0 votes 0 votes Please log in or register to add a comment.