275
правок
Изменения
м
→Пример
==Пример==
Построим для языка:
# <tex> S \rightarrow 10H 1H </tex># <tex> H \rightarrow 1H 0F </tex># <tex> F \rightarrow 0F </tex># <tex> H F \rightarrow 0H 1F </tex># <tex> H F \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,Z_0)=(q,XZ_0)</tex>
