Design a FSA that will recognize sentences such as Theres a flea on the speck on the frog on the bump on the branch on the log in the hole in the bottom of the sea. 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.