Билет 47.

Конечные автоматы с памятью. Функции переходов и выходов.

Т={0,1,2..p-1,p,p+1,…}

Коне́чный автома́т с памя́тью — математическая модель устройства, поведение которого зависит как от входных условий, так и от предыдущего состояния.

Если алфавит конечен, то такие системы называют конечными динамическими.

y(p)

x(t)

Часто на практике системы хар-ся внутренним состоянием Q(t).

В общем случае x,y,q-вектора.

Введение нового внутр. состояния позволяет получать новые св-ва

y(p)=φ(x(p)); y(p)=Q[x(p),y(p)]

y(p)=Ф[x(p),x(p-1)…x(p-h), q(p)..q(p-h)], где h-глубина памяти. Обязательно нужно знать состояние в начальный момент q(0). Для описания системы необходимо знать q(p), y(p), x(p) должно быть задано.

	X(p)
Q(p-1)	Q(p)

ф-ия перехода для h=1

q(p)=Ф[q(p-1); x(p or p-1)]

y(p)=ψ(q(p, p-1); x(p, p-1))- функция выхода

q(p)=Ф[x(p)]

y(p)= ψ[q(p)]

y(p)= ψ[Ф(x(p))]= ψ’[x(p)]-КАБП

y(p)=x(p-1)

Дата добавления: 2015-07-26