Question

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

Answer 1

Ответ:

б) $1$

е) $1a_0111$

з) $11a_0a_0a_0a_01$

Объяснение:

б)

$11111q_11\Longrightarrow 1111q_211\Longrightarrow 111q_3111\Longrightarrow 11q_11111\Longrightarrow 1q_211111\Longrightarrow\\q_3111111\Longrightarrow q_1a_0111111\Longrightarrow q_4111111\Longrightarrow q_5a_011111 \Longrightarrow q_411111\Longrightarrow\\q_5a_01111\Longrightarrow q_41111 \Longrightarrow q_5a_0111\Longrightarrow q_4111\Longrightarrow q_5a_011 \Longrightarrow q_411\Longrightarrow\\q_5a_01\Longrightarrow q_41\Longrightarrow q_5a_0\Longrightarrow q_4a_0\Longrightarrow q_01$

е)

$1a_0111a_0a_0111q_11 \Longrightarrow 1a_0111a_0a_011q_211 \Longrightarrow 1a_0111a_0a_01q_3111\Longrightarrow\\1a_0111a_0a_0q_11111\Longrightarrow1a_0111a_0q_2a_01111\Longrightarrow1a_0111a_0a_0q_61111\Longrightarrow\\1a_0111a_0a_0q_7a_0111\Longrightarrow1a_0111a_0a_0a_0q_6111\Longrightarrow1a_0111a_0a_0a_0q_7a_011\Longrightarrow\\1a_0111a_0a_0a_0a_0q_611\Longrightarrow1a_0111a_0a_0a_0a_0q_7a_01\Longrightarrow1a_0111a_0a_0a_0a_0a_0q_61\Longrightarrow$

$1a_0111a_0a_0a_0a_0a_0q_7a_0\Longrightarrow 1a_0111a_0a_0a_0a_0a_0a_0q_6a_0\Longrightarrow\\1a_0111a_0a_0a_0a_0a_0a_0q_0a_0$

з)

$11a_011q_11\Longrightarrow 11a_01q_211\Longrightarrow 11a_0q_3111\Longrightarrow 11q_1a_0111\Longrightarrow\\11a_0q_4111\Longrightarrow 11a_0q_5a_011\Longrightarrow 11a_0a_0q_411\Longrightarrow 11a_0a_0q_5a_01\Longrightarrow\\11a_0a_0a_0q_41\Longrightarrow 11a_0a_0a_0q_5a_0\Longrightarrow 11a_0a_0a_0a_0q_4a_0\Longrightarrow 11a_0a_0a_0a_0q_01$