A minimally deterministic finite state machine, equivalent to the regular expression (smat+erings?){1}|(smat+er(ing)?){1}
1
0
0
0
A minimally deterministic finite state machine, equivalent to the regular expression (smat+erings?){1}|(smat+er(ing)?){1}
A minimally deterministic finite state machine, equivalent to the regular expression smat+erings?|(smat+er)+ing
A deterministic finite state machine, equivalent to the regular expression (smat+er(ing)?){1}|(smat+erings?){1}