173
правки
Изменения
Нет описания правки
'''Абстрактный автомат''' (англ. ''Abstract Machine'') является математической моделью дискретного устройства и описывается шестикомпонентным набором <tex>S=(A, Z, W, \delta, \lambda, a_{1})</tex>, где
* <tex>A=\{a_{1}, ...\dots, a_{m}, ...\dots, a_{M}\}</tex> {{---}} множество состояний.
* <tex>Z=\{z_{1}, ...\dots, z_{f}, ...\dots, z_{F}\}</tex> {{---}} множество входных сигналов.
* <tex>W=\{w_{1}, ...\dots, w_{g}, ...\dots, w_{G}\}</tex> {{---}} множество выходных сигналов.
* <tex>\delta</tex> {{---}} функция переходов АА, которая некоторым парам состояние {{---}} входной сигнал (<tex>a_{m}</tex>, <tex>z_{f}</tex>) ставит в соответствие состояние АА <tex>a_{s}</tex>, т.е. <tex>a_{s} = δ(a_{m}, z_{f})</tex>, <tex>a_{s}\in A</tex>.
