Complex FSAs a)

Design a FSA that will recognize sentences such as Theres a feather on the water on the leaf on the lake in the forest in the valley. Namely, the sentences should look like Theres an THING1 on/in the THING2 on/in the THING3 . . . on/in the THINGn, where THINGn is a thing, and where the maximum n can be arbitrarily large. Assume that words are fed to the FSA one at a time (not a character at a time), and your FSA may include one special transition that tests whether a word represents a noun or not.