Problem 2: Suppose you have the following grammar, using Top-Down Depth-First Parser to decide whether the sentence "East or West home is the best" is accepted or rejected, and if the sentence is accepted draw the tree that represents your solution. [25 points] 1. SNP 2. SVP 3. SNPVPNP 4. SNPVP 5. NPN 6. NPART ADJ N 7. NPARTN 8. NPARTADJ 9. NPN ART N N 10. VPV 11. VP Art V 12. VP Art V NP 13. VPVNP 14. ART > or 15. ART > the 16. ADJ best 17. N> East 18. N> West 19. N> home 20. V> is