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 x: Q(x). exists x: S(x) or ~P(x). forall x: S(x) -> ~Q(x).
forall x: ~S(x) can be inferred via the universal modus tollens rule. exists x: P(x) -> S(x) can be inferred via the existential rewriting rule.