Question

помогите пожалуйста с задачами срочно под буквами а, в, ж​

Answer 1

Ответ:

а) 111111

в) 1111

ж) 1111

Объяснение:

а)

$111*11q_11 \Longrightarrow 111*1q_21 \Longrightarrow 111*q_211\Longrightarrow 111q_2*11 \Longrightarrow\\11q_21*11 \Longrightarrow 1q_211*11 \Longrightarrow q_2111*11 \Longrightarrow q_2a_0111*11 \Longrightarrow\\1q_3111*11 \Longrightarrow 11q_311*11 \Longrightarrow 111q_31*11 \Longrightarrow 1111q_3*11 \Longrightarrow$

$1111*q_311 \Longrightarrow 1111*1q_31 \Longrightarrow 1111*11q_3a_0 \Longrightarrow 1111*1q_11 \Longrightarrow\\1111*q_21 \Longrightarrow 1111q_2*1 \Longrightarrow 111q_21*1 \Longrightarrow 11q_211*1 \Longrightarrow\\1q_2111*1 \Longrightarrow q_21111*1 \Longrightarrow q_2a_01111*1 \Longrightarrow 1q_31111*1 \Longrightarrow\\11q_3111*1 \Longrightarrow 111q_311*1 \Longrightarrow 1111q_31*1 \Longrightarrow 11111q_3*1 \Longrightarrow$

$11111*q_31 \Longrightarrow 11111*1q_3a_0 \Longrightarrow 11111*q_11\Longrightarrow 11111q_2* \Longrightarrow\\1111q_21* \Longrightarrow 111q_211* \Longrightarrow 11q_2111* \Longrightarrow 1q_21111* \Longrightarrow q_211111* \Longrightarrow\\q_2a_011111* \Longrightarrow 1q_311111* \Longrightarrow 11q_31111* \Longrightarrow 111q_3111* \Longrightarrow\\1111q_311* \Longrightarrow 11111q_31* \Longrightarrow 111111q_3* \Longrightarrow 111111*q_3 \Longrightarrow 111111q_1* \Longrightarrow\\111111q_0a_0$

в)

$111*q_11 \Longrightarrow 111q_2* \Longrightarrow 11q_21* \Longrightarrow 1q_211* \Longrightarrow q_2111* \Longrightarrow\\q_2a_0111* \Longrightarrow 1q_3111* \Longrightarrow 11q_311* \Longrightarrow 111q_31* \Longrightarrow 1111q_3* \Longrightarrow\\1111*q_3a_0 \Longrightarrow 1111q_1* \Longrightarrow 1111q_0a_0$

ж)

$*111q_11 \Longrightarrow *11q_21 \Longrightarrow *1q_211 \Longrightarrow *q_2111 \Longrightarrow q_2*111 \Longrightarrow\\q_2a_0*111 \Longrightarrow 1q_3*111 \Longrightarrow 1*q_3111 \Longrightarrow 1*1q_311 \Longrightarrow\\1*11q_31 \Longrightarrow 1*111q_3a_0 \Longrightarrow 1*11q_11 \Longrightarrow 1*1q_21 \Longrightarrow\\1*q_211 \Longrightarrow 1q_2*11 \Longrightarrow q_21*11 \Longrightarrow q_2a_01*11 \Longrightarrow 1q_31*11 \Longrightarrow$

$11q_3*11 \Longrightarrow 11*q_311 \Longrightarrow 11*1q_31 \Longrightarrow 11*11q_3a_0 \Longrightarrow\\11*1q_11 \Longrightarrow 11*q_21 \Longrightarrow 11q_2*1 \Longrightarrow 1q_21*1 \Longrightarrow q_211*1 \Longrightarrow\\q_2a_011*1 \Longrightarrow 1q_311*1 \Longrightarrow 11q_31*1 \Longrightarrow 111q_3*1 \Longrightarrow\\111*q_31 \Longrightarrow 111*1q_3a_0 \Longrightarrow 111*q_11 \Longrightarrow 111q_2* \Longrightarrow 11q_21* \Longrightarrow$

$1q_211* \Longrightarrow q_2111* \Longrightarrow q_2a_0111* \Longrightarrow 1q_3111* \Longrightarrow 11q_311* \Longrightarrow\\111q_31* \Longrightarrow 1111q_3* \Longrightarrow 1111*q_3a_0 \Longrightarrow 1111q_1* \Longrightarrow 1111q_0a_0$