2) This is a CS 4110 question. (I have uploaded an image, hopefully it will upload correctly)

(Minus is the starting state, plus is the ending state. I thought that was standard.)

For each of the next I0 words, decide which of the six machines below accept the given word.

Number your answers i, ii, iii (for all 10) and list the machines that match for each by number (1, 2, 3...)

The machines are numbered top to bottom as 1, 2, 3 in the left column, 4, 5, 6 in the right column.

(i)

(ii) a

(iii) b

(iv) aa

(v) ab

(vi) aba

(vii) abba

(viii) bab

(ix) baab

(x) abbb