Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением 1 (01)*?
С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1>,
С2 = < {0,1}, {q, p, r, s }, q, F2={p, s}, Φ2>,
С3 = < {0,1}, {q, p, r, s, t}, q, F3={ p, s}, Φ3>,
где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).