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: P_3(x) -> P(x). exists x: Q_1(x) -> P(x). forall x: U(x) -> Q_1(x). forall x: P(x) -> W_4(x). forall x: P_3(x) or U(x).
forall x: P_3(x) -> W_4(x) can be inferred via the universal transitivity rule. exists x: Q_1(x) -> W_4(x) can be inferred via the existential transitivity rule. exists x: U(x) -> P(x) can be inferred via the existential transitivity rule.