Пусть задан ДКА A =< {a, b}, {Q, P, R, S}, Q, F= {R}, ΦA > с программой ΦA: { Q a → P, Q b → Q, P b → P, P a → R, R a → Q, R b → S, S a → S, S b → S} и гомоморфизм h: {0, 1, 2}* → {a, b}*: h(0) = aba, h(1) = aa, h(2) = ε Какие из следующих трех автоматов С1, С2, С3 распознают гомоморфный прообраз h-1(LA)?
С1 = < {0, 1}, { Q, P, R, S }, 0, F1={ R }, Φ1>,
С2 = < {0, 1}, { Q, P, R, S }, 0, F2={ R }, Φ2>,
С3 = < {0, 1}, { Q, P, R, S }, 0, F3={ R }, Φ3>,
где программы заданы в следующих таблицах.