Consider the following premises. q_1 -> q_8. r -> q_1. q_8 -> q. q -> r. Can we infer q_1 -> q from them? If possible, name the inference rules being used at each step.
We can infer q_1 -> q via the transitivity rule. Therefore, the answer is yes.