In computability theory, the Rice–Shapiro theorem is a generalization of Rice's theorem, and is named after Henry Gordon Rice and Norman Shapiro.
Let A be a set of partial-recursive unary functions on the domain of natural numbers such that the set is recursively enumerable, where denotes the -th partial-recursive function in a Gödel numbering.