Consider the FSTs (from Jurafsky &Martin) reproduced below. Together, these two FSTs show how one can perform morphological inflection to express number (singular and plural) in nouns using an approach called two-level morphology The first FST is the level where the input has the form WORD+N+Pl, or WORD+N+Sg, where WORD is a noun (fox, cat, goose), +N represents that it is a noun, +Pl denotes plural, and +Sg denotes singular. The output of this FST is an intermediate form used in two-level morphology: the original word with a morpheme (or no visible morpheme) concatenated to it, but using only the canonical forms of the morphemes (i.e. without observing spelling rules or phonological rules). ng# The second FST takes the intermediate form as input, and produces the spelling of the inflected word other 95 other Z,S,X :e d0 q1 #othe #, other Examine the file morph2-template.pl in the HW3 folder, under Files on canvas. Make sure you understand how the FST above is represented in the file. Notice that there are missing transitions! Your first task is to fill in the missing transitions, and save the complete FST in a file called morph2.pl. Your submission will be tested against inputs such as: fox^s# fox# cat^s# goose# And other similar strings that are not included in the first FST above, but follow the same format