Question

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

Answer 1

Ответ:

11

Объяснение:

$1q_111111\Longrightarrow 1q_2\alpha 1111\Longrightarrow 1\alpha q_21111\Longrightarrow 1\alpha q_1\beta 111\Longrightarrow\\1q_1\alpha \beta 111\Longrightarrow q_11\alpha \beta 111\Longrightarrow q_2\alpha \alpha \beta 111\Longrightarrow \alpha q_2\alpha \beta 111\Longrightarrow\\\alpha \alpha q_2\beta 111\Longrightarrow \alpha \alpha \beta q_2111\Longrightarrow \alpha\alpha \beta q_1\beta 11\Longrightarrow \alpha \alpha q_1\beta \beta 11\Longrightarrow$

$\alpha q_1\alpha \beta \beta 11\Longrightarrow q_1\alpha \alpha \beta \beta 11\Longrightarrow q_1a_0\alpha \alpha \beta \beta 11\Longrightarrow q_4\alpha \alpha \beta \beta 11\Longrightarrow\\a_0q_4\alpha \beta \beta 11\Longrightarrow a_0q_4\beta \beta 11\Longrightarrow1q_4\beta 11\Longrightarrow 11q_411\Longrightarrow1q_1111\Longrightarrow\\1q_2\alpha 11\Longrightarrow 1\alpha q_211\Longrightarrow 1\alpha q_1\beta 1\Longrightarrow 1q_1\alpha \beta 1\Longrightarrow q_11\alpha \beta 1\Longrightarrow$

$q_2\alpha\alpha \beta 1 \Longrightarrow \alpha q_2\alpha \beta 1\Longrightarrow \alpha \alpha q_2\beta 1\Longrightarrow \alpha \alpha \beta q_21\Longrightarrow \alpha \alpha \beta q_1\beta \Longrightarrow\\\alpha \alpha q_1\beta \beta \Longrightarrow \alpha q_1\alpha \beta \beta \Longrightarrow q_1\alpha \alpha \beta \beta \Longrightarrow q_1a_0\alpha \alpha \beta \beta \Longrightarrow a_0q_4\alpha \alpha \beta \beta \Longrightarrow$

$a_0q_4 \alpha \beta \beta \Longrightarrow a_0q_4\beta \beta \Longrightarrow 1q_4\beta \Longrightarrow 11q_4a_0 \Longrightarrow 1q_01$