formula_4の定義は再帰が限定(ある "j" formula_28に対してformula_9)されていることと、formula_30が明示的に導入されることを除けば原始帰納的関数のクラス "pr" の定義に似ている。