First, write a regular expression that captures the following requirement: a noun phrase is a sequence of one or more nouns (which are denoted with the letter N) preceded by zero, one or more adjectives (which are denoted with the letter J). (remember to handle changes in capitalization)

Then, use this regular expression to produce a list of lists of tuples, where each inner tuple contains the start and end position (note that end position is non inclusive) of each noun phrase your regex found. For example, for the third sentence, the corresponding list of tuples could be [(2, 3), (4, 5 )], because it found two different noun phrases (in the form of tuples):

(rabbit,)

Page 7

Page 8

(hole,)

Implement this functionality in the find_positions(tags_sequences) function, which will take as

input the tags_sequences variable from the previous step.