Изменения

Перейти к: навигация, поиск
м
Пример
==Пример==
Построим для языка:
# <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>
275
правок

Навигация