ОПРЕДЕЛЕНИЕ. ПустьAи Bявляются алфавитами
ПустьAи Bявляются алфавитами. Тогда отображение f: A* ® B* называется словарной функцией.
Возьмем произвольное непустое входное слово 
= ai1, ..., aik. Пусть в начальный момент времени t0 автомат Â находится в состоянии qr и в моменты времени t0,t0+1, . . . , t0+k - 1 на его вход поступают символы ai1, . . . , aik.
В процессе работы автомата в эти же моменты времени на выходе Â появляются символы выходного алфавита bj1, . . . , bjk, образующие слово 
, которое называется выходным словом автомата.
Будем говорить, что Â из начального состояния qrперерабатывает слово в слово .
Дата добавления: 2015-09-18; просмотров: 433;