Полная версия

Главная arrow Математика, химия, физика arrow Дискретная математика

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

Матрица переходов

Матрица переходов (табл. 6.6) представляет собой квадратную матрицу, строки и столбцы которой соответствуют внутренним состояниям автомата. Элементы [/,у] указывают состояние входа автомата р, при котором он переходит из внутреннего состояния х, в состояние Хр и состояние выхода, которое соответствует полному состоянию М. В каждой строке матрицы перехода одно и то же состояние входа р не может встретиться более одного раза. Если автомат из внутреннего состояния х,- переходит в состояние х- под воздействием нескольких входных сигналов, то в соответствующей ячейке проставляется дизъюнкция состояния входа.

Таблица 6.6

Матрица переходов

*1

*2

*3

рЛ2

р2А,|

*2

Р 1 у Рз / ^2

Рг^з

*3

р2А,|

Абстрактный автомат может работать как некоторый преобразователь входного слова в слова выходного алфавита. Пусть на вход этого автомата поступает входное слово Ф (последовательность входных сигналов):

Ф = р^РзРг-

Назовем переменную со = А(д0; Ф) реакцией автомата, находящегося в состоянии а0, на входное слово Ф.

Автомат Мили в ответ на входное слово длиной к выдает последовательность состояний длиной к + 1 и выходное слово длиной к. Зададим автомат Мура.

Найдем реакцию автомата Мура на входное слово Ф. Начальное состояние х,:

ф = Р1Р1Р2Р1Р2Р2;

Х|Х4Х2Х|Х4ХзХ5;

А ] А ] к 2 А. ] А ] к | X 2.

 
<<   СОДЕРЖАНИЕ   >>