пользователей: 21251
предметов: 10459
вопросов: 177801
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


s1, ... , sm

; множество состояний автомата δ:S´X®S – функция переходов λ: S´X®Y – функция выходов: s0 ÎS – начальное состояние автомата.

Автомат называется конечным, если множества  X, S, Y – конечны.

Автомат - дискретный преобразователь информации, а именно входных слов в выходные с сохранением длины слов.

t – дискретное время: t = nT,

T – интервал (такт), разделяющий дискретные моменты времени;

если T = 1, то  t =n,

Такты определяются либо принудительно тактирующими синхросигналами, либо асинхронно, наступлением внешнего события – поступления сигнала.

 

λ: X´ S ®Y  , т.е. yl = λ (si, xk);

Функция выходов определяет выходной сигнал (yl Î Y) системы в зависимости от входного сигнала (xk Î X),и текущего состояния(si Î S).

δ: X´ S ®S , т.е. sj = δ(si, xk),

Функция переходов определяет, в какое состояние (sj Î S) перейдет система в зависимости от входного сигнала (xk Î X) и текущего состояния (si Î S).

 


19.01.2016; 06:42
хиты: 7
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь