Rice's theorem states that all non-trivial semantic properties of programs are undecidable
A semantic property is one about the program's behavior, unlike a syntactic property.
어떠한 튜링 머신이 받아들이는 내용이 자명한가, 자명하지 않은가에 대한 판단은 불가능하다
Rice's theorem
In computability theory, Rice's theorem states that all non-trivial semantic properties of programs are undecidable. A semantic property is one about the program's behavior (for instance, does the program terminate for all inputs), unlike a syntactic property (for instance, does the program contain an if-then-else statement). A property is non-trivial if it is neither true for every partial computable function, nor false for every partial computable function.
https://en.wikipedia.org/wiki/Rice's_theorem

Seonglae Cho