0 votes 0 votes We know by Rice's theorem that none of the following problems are decidable. However are they recursively enumerable,or non-RE? Does $L(M)$ contain at least two strings? Is $L(M)$ infinite? Is $L(M)$ a context-free language? Is $L(M) = (L(M))^{R}$? Theory of Computation ullman theory-of-computation rice-theorem descriptive + – admin asked Jul 21, 2019 admin 381 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Found the solutions here https://www.classes.cs.uchicago.edu/archive/2010/spring/28100-1/hw4SOL 12345Shivani12345 answered Jan 9, 2020 12345Shivani12345 comment Share Follow See all 0 reply Please log in or register to add a comment.