Problem 5: Suppose you have the following grammar, using Top-Down Depth-First Parser to decide whether the sentence "East or West home is the best" accepted or rejected, and then draw the tree that represents your solution. [20 points] 1. S-> NP 2. S-> VP 3. S-> NP VP 4. NP -> N 5. NP -> ART N 6. NP -> ART ADJ N 7. NP ->NART NN 8. NP -> ART ADJ 9. VP ->V 10. VP -> Art V 11. VP -> V NP 12. ART-> or 13. ART-> the 14. ADJ-> best 15. N-> East 16. N-> West 17. N-> home 18. V-> is