FSA for English verb inflection: Solution

You were asked to construct a finite state automaton for English verb inflection.

initial(0).
final(3).
final(2).
final(1).
arc(0,1,reg-verb-stem).
arc(0,2,irre-verb-stem).
arc(0,3,irre-past).
arc(1,3,-ed).
arc(1,3,-s).
arc(1,3,-ing).

arc(2,3,-s).
arc(2,3,-ing).