MCQOPTIONS
Saved Bookmarks
| 1. |
Which of the following is incorrect according to rice theorem?Let S be a set of language hat is non trivial:a) there exists a TM that recognizes the language in Sb) there exists a TM that recognizes the language not in Sc) both ( |
| A. | there exists a TM that recognizes the language in Sb) there exists a TM that recognizes the language not in Sc) both (a) and ( |
| B. | there exists a TM that recognizes the language not in S |
| C. | both (a) and (b) |
| D. | none of the mentioned |
| Answer» D. none of the mentioned | |