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: exists y: S(y) or ~P_1(y). forall y: P_1(y) or ~S(y).
forall y: S(y) -> P_1(y) can be inferred via the universal rewriting rule. exists y: P_1(y) -> S(y) can be inferred via the existential rewriting rule.