Какие из следующих трех конечных автоматовA_i = < {a,b}, {0, 1, 2, 3}, 0, F={1}, Φ_i> (i= 1, 2, 3) распознают язык L, состоящий из всех слов, которые начинаются на a и содержат четное число букв b ?

Какие из следующих трех конечных автоматовA_i = < {a,b}, {0, 1, 2, 3, 4}, 0, F={1}, Φ_i> (i= 1, 2, 3) распознают язык L, состоящий из всех слов, которые начинаются на b и содержат число букв a , кратное 3 ?

Какие из следующих трех конечных автоматовA_i = < {a,b}, {0, 1, 2, 3, 4}, 0, F={1}, Φ_i> (i= 1, 2, 3) распознают язык L, состоящий из всех слов, которые заканчиваются на b и содержат число букв a , кратное 3 ?

С₁ = < {0,1}, {q, p, r, s, t}, q, F₁={ t }, Φ₁> ,

С₂ = < {0,1}, {q, p, r, s }, q, F₂={ s}, Φ₂> ,

С₃ = < {0,1}, {q, p, r, s, t}, q, F₃={ s}, Φ₃> ,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

С₁ = < {0,1}, {q, p, r, s, t}, q, F₁={ t }, Φ₁>,

С₂ = < {0,1}, {q, p, r, s }, q, F₂={p, s}, Φ₂>,

С₃ = < {0,1}, {q, p, r, s, t}, q, F₃={ p, s}, Φ₃>,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

С₁ = < {0,1}, {q, p, r, s, t}, q, F₁={ t }, Φ₁>,

С₂ = < {0,1}, {q, p, r, s }, q, F₂={p, r}, Φ₂>,

С₃ = < {0,1}, {q, p, r, s, t}, q, F₃={ p, r, s}, Φ₃>,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

Пусть задан ДКА A =< {a, b, c}, {0, 1, 2}, 0, F= {2}, Φ_A > с программой Φ_A: { 0 a →​ 0, 0 b →​ 1, 0 c →​ 1, 1 a →​ 1, 1 b →​ 2, 1 c →​ 1, 2 a →​ 2, 2 b →​ 2, 2 c →​ 1} и гомоморфизм h: {a, b, c}* →​ {0, 1}*: h(a) = 1, h(b) = 01, h(c) = ε. Какие из следующих трех автоматов С₁, С₂, С₃ распознают гомоморфный образ h(L_A)?

С₁ = < {0, 1}, {0, 1, 2, q1, q2, q3}, 0, F₁={2}, Φ₁>,

С₂ = < {0, 1}, {0, 1, 2, q1, q2 }, 0, F₂={2}, Φ₂>,

С₃ = < {0, 1}, {0, 2, (q1, q2), (0,1), (1, 2), !}, 0, F₃={2, (1,2)}, Φ₃>,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

Пусть задан ДКА A =< {a, b, c}, {0, 1, 2}, 0, F= {2}, Φ_A > с программой Φ_A: { 0 a →​ 1, 0 b →​ 0, 0 c →​ 1, 1 a →​ 2, 1 b →​ 1, 1 c →​ 1, 2 a →​ 2, 2 b →​ 2, 2 c →​ 1} и гомоморфизм h: {a, b, c}* →​ {0, 1}*: h(a) = 01, h(b) = 1, h(c) = εКакие из следующих трех автоматов С₁, С₂, С₃ распознают гомоморфный образ h(L_A)?

С₁ = < {0, 1}, {0, 1, 2, q1, q2, q3}, 0, F₁={2}, Φ₁>,

С₂ = < {0, 1}, {0, 1, 2, q1, q2 }, 0, F₂={2}, Φ₂>,

С₃ = < {0, 1}, {0, 2, (q1, q2), (0,1), (1, 2), !}, 0, F₃={2, (1,2)}, Φ₃>,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

Пусть задан ДКА A =< {a, b}, {Q, P, R, S}, Q, F= {S}, Φ_A > с программой Φ_A: { Q a →​ R, Q b →​ P, P b →​ P, P a →​ R, R a →​ Q, R b →​ S, S a →​ R, S b →​ S} и гомоморфизм h: {0, 1, 2}* →​ {a, b}*: h(0) = bab, h(1) = aba, h(2) = ε. Какие из следующих трех автоматов С₁, С₂, С₃ распознают гомоморфный прообраз h^-1(L_A)?

С₁ = < {0, 1}, { Q, P, R, S }, 0, F₁={S}, Φ₁>,

С₂ = < {0, 1}, { Q, R, S }, 0, F₂={ S }, Φ₂>,

С₃ = < {0, 1}, { Q, P, R, S }, 0, F₃={ S }, Φ₃>,

где программы заданы в следующих таблицах.

Пусть задан ДКА A =< {a, b}, {Q, P, R, S}, Q, F= {P, S}, Φ_A > с программой Φ_A: { Q a →​ R, Q b →​ P, P b →​ S, P a →​ P, R a →​ R, R b →​ S, S a →​ S, S b →​ R} и гомоморфизм h: {0, 1, 2}* →​ {a, b}*: h(0) = bab, h(1) = aa, h(2) = ε. Какие из следующих трех автоматов С₁, С₂, С₃ распознают гомоморфный прообраз h^-1(L_A)?

С₁ = < {0, 1}, { Q, P, R, S }, 0, F₁={P, S}, Φ₁>,

С₂ = < {0, 1}, { Q, S }, 0, F₂={ S }, Φ₂>,

С₃ = < {0, 1}, { Q, R, S }, 0, F₃={ S }, Φ₃>,

где программы заданы в следующих таблицах.

Пусть задан ДКА 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) = ε Какие из следующих трех автоматов С₁, С₂, С₃ распознают гомоморфный прообраз h^-1(L_A)?

С₁ = < {0, 1}, { Q, P, R, S }, 0, F₁={ R }, Φ₁>,

С₂ = < {0, 1}, { Q, P, R, S }, 0, F₂={ R }, Φ₂>,

С₃ = < {0, 1}, { Q, P, R, S }, 0, F₃={ R }, Φ₃>,

где программы заданы в следующих таблицах.