Make Program Work For B
It looks like B cannot execute the program …
However,
- By writing a procedure that performs the special A operation by simulating it with B’s instructions, and
- Replacing each occurrence of that instruction with a call to that procedure,
B can run software equivalent to the software A runs
Therefore, the computers are equivalently powerful
Procedure declaration for A’s special Instruction