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: U(y) -> S(y). exists y: Q(y) -> U(y). forall y: Q(y). forall y: S(y) -> Q(y).
exists y: U(y) can be inferred via the existential modus ponens rule. forall y: U(y) -> Q(y) can be inferred via the universal transitivity rule. exists y: Q(y) -> S(y) can be inferred via the existential transitivity rule. exists y: S(y) -> U(y) can be inferred via the existential transitivity rule.