0 votes 0 votes Prove that there exists an undecidable subset of $\{1\}^{\ast}$ . Theory of Computation michael-sipser theory-of-computation decidability proof + – admin asked Oct 19, 2019 admin 282 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.