Изменения

Автомат Построим для языка:# <tex> S \rightarrow 1H </tex># <tex> H \rightarrow 1H </tex># <tex> H \rightarrow 0H </tex># <tex> H \rightarrow \varepsilon </tex>автомат <tex>A=(\{0,1\}, \{Z_0,X\}, \{q,p\}, q, \{p\}, Z_0, \delta)</tex> с функией перехода <tex>\delta</tex>:

# <tex>\delta(q,0,X)=(q,XX)</tex># <tex>\delta(q,1,X)=(q,X)</tex>

# <tex>\delta(p,0,X)=(p,XX)</tex># <tex>\delta(p,1,X)=(p,X)</tex> <br> <br>