Изменения

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

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

1 байт убрано, 01:53, 29 октября 2010
м
Недетерминированный автомат с магазинной памятью
<br style="clear:both" />
{{Определение
|definition= Автомат с магазинной памятью (автомат со стеком, push down pushdown automaton) --- это набор A=<tex>\langle\Sigma,\Gamma,Q,s\in Q, T \subset Q, z_0 \in \Gamma, \delta : Q \times \Sigma \cup \{\varepsilon\} \times \Gamma \rightarrow \cal P</tex><tex>(Q \times \Gamma^*)\rangle</tex>, где
*<tex>\Sigma</tex> --- входной алфавит на ленте;
*<tex>\Gamma</tex> --- стековый алфавит;
57
правок

Навигация