ア　再帰的
　自分自身と同じ手続きを呼び出すことのできる手続きの性質です。

イ　再入可能
　複数のプロセスによって並行して実行されるとき、それぞれのプロセスに正しい結果を返すことができる手続きの性質です。再入可能プログラムを実現するためには、プログラムを手続き部分とデータ部分に分割して、プロセスごとにデータ部分をスタックとしてもつ必要があります。

ウ　再配置可能
　プログラムは、実行されるときに、それを格納した磁気ディスクなどの補助記憶装置から主記憶装置へとロード（load）されます。主記憶の空いているところにプログラムをロードできると都合が良いので、多くのプログラムは、任意のアドレスに配置できるようになっており、再配置可能プログラム（relocatable program）と呼ばれ、この作業を行うことを再配置といいます。