0 votes 0 votes Show that if a language is not recursively enumerable, its complement cannot be recursive. Theory of Computation peter-linz peter-linz-edition5 theory-of-computation proof turing-machine recursive-and-recursively-enumerable-languages + – Rishi yadav asked Mar 16, 2019 Rishi yadav 120 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.