$[20$ Marks$]$

Q$\mathrm{.}4.$ Write down the working steps of forward chaining and backward chaining algorithms. Why backward

chaining is preferred over forward chaining? Suppose a system is given the knowledge base $($KB$)$:

$A^{{?}^{?}}{W}^{{?}^{?}}{S}^{{?}^{?}}HC$

$O^{{?}^{?}}MS$

$MW$

$EH$

$O$

$M$

A

$1$:

Can we infer query $"$C$"$ from the given KB using forward chaining? Write down all the steps to arrive at

the final solution.

$[20$ Marks$]$