Problem Detail: I have to show a property P is trivial. This problem has to do with Rice’s Theorem, which I do not completely understand. Can someone explain the difference between trivial and non-trivial properties?
Asked By : Alex Chumbley
Answered By : David Richerby
A “trivial” property is one that holds either for all languages or for none.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/21398
