Original: An instruction set is a list of all the instructions, and all their variations, that a processor (or in the case of a virtual machine, an interpreter) can execute.
Simplified: An instruction set is a list of all the instructions with all their variations, that a processor can execute.