What can be inferred from the following premises in a single inference step (ignoring inferences that add new predicates or constants)? Name the inference rule being used: forall y: Q(y). forall y: S_2(y) or ~Q(y). exists y: S_4(y).
exists y: S_4(y) and Q(y) can be inferred via the existential conjunction rule. exists y: Q(y) and S_4(y) can be inferred via the existential conjunction rule. forall y: Q(y) -> S_2(y) can be inferred via the universal rewriting rule.