Write out the complete Earley chart for the sentence " He made her float." using your grammar from Problem 1 (Problem 1 will be posted below). Draw arrows between states (analogous to those in the CKY chart) that indicate how the parse trees should be constructed.

Problem 1: Assume that in the sentence He made her float. the word her can be either a personal (PRP) or possessive pronoun (PRP$), and the word float can be either a noun (NN) or a verb (VB). Draw the two possible parse trees corresponding to the interpretations of He made her float using coke and chocolate ice-cream versus He made her float in the swimming pool. Drawing rules from the book, list all the rules needed to draw these parses, adding rules as needed, including those transforming parts of speech to words.