Finite State Transducers

a) Consider the following pairs of noun lemmas with their plural forms: chair/chairs, prodi- gy/prodigies, prosthesis/prostheses. Design a morphotactic FST that takes a lexical description like chair +Plural and converts into an intermediate form suitable for or- thographic processing. Show the state-by-state transition along with the correct input and output when the FST is presented with the inputs chair +Plural and prosthesis +Plural