Изменения

Перейти к: навигация, поиск

Детерминированные автоматы с магазинной памятью

142 байта добавлено, 00:42, 16 января 2011
Нет описания правки
* <tex>\Sigma</tex>: конечное множество входных символов.
* <tex>\Gamma</tex>: конечный магазинный алфавит {{---}} множество символов, которые можно помещать в магазин.
* <tex>\delta</tex>: функция переходов. <tex>\delta (q,a,X)=(p,\gamma)</tex>, где для кадой тройки <tex>(q,a,X)</tex> пара <tex>(p,\gamma)</tex> задана единственным образом, где
** <tex>q</tex>: текущее состояние из Q.
** <tex>a</tex>: входной символ.
38
правок

Навигация