0 votes 0 votes What is the meaning of non trivial property related to a language. Please explain with an example. Theory of Computation turing-machine theory-of-computation recursive-and-recursively-enumerable-languages + – Lovejeet Singh asked Oct 30, 2018 Lovejeet Singh 210 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes A property that holds for every machine or holds for none is trivial. Rice's theorem does not apply to such a property. To see why, note that such a property can be decided by a very simple Turing machine, which accepts/rejects every Turing machine representation. Source: https://cs.stackexchange.com/questions/19536/rice-theorem-what-is-non-trivial-property?noredirect=1&lq=1 goxul answered Oct 30, 2018 goxul comment Share Follow See all 0 reply Please log in or register to add a comment.