0 votes 0 votes is recursive enumerable and recursive set both are infinitely countable set??????? explain if yes or why not. akankshadewangan24 asked Dec 6, 2017 akankshadewangan24 285 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Red_devil commented Dec 6, 2017 reply Follow Share yes because you can build TM to accept them and number of TM will be 1-1 corresponding with natural number. 0 votes 0 votes joshi_nitish commented Dec 6, 2017 reply Follow Share $\sum$* is countable...this is very trivial. and we know that subset of countable set is also countable, now every language(whether recursive or recursively enurable )$\subseteq$ $\sum$* therefore, both recursive enumerable and recursive set both are infinitely countable set 0 votes 0 votes Please log in or register to add a comment.