Граф поведения автомата. Ориентированный граф. Внутренние состояния синхронного автомата и дуги

Задание № 6

Граф поведения автомата

1. Постройте ориентированный граф вершины которого поставлены взаимно однозначное соответствие с внутренними состояниями синхронного автомата и дуги с возможными переходами между ними.

Отметим вершины символами соответствующих внутренних состояний, а дуги символами входных состояний, при которых реализуется представленный дугой переход, а также символами реализуемых при этом выходных состояний. Назовем этот граф - граф поведения автомата.

Рассмотренной паре матриц  Y и  Ф какой должен соответствовать граф поведения автомата

                      1 1 1 2 4

Y =       3 4 2 3 2 

                      1 2 2 1 1

                      1 2 3 4 3

                      1 1 4 3 6

         Ф =       4 2 4 7 4

                      1 3 6 5 2

                      6 4 6 6 5

В этой паре матриц представляющей функциональные свойства синхронного автомата (модель МИЛИ) с множеством

Sa= {a1, a2, a3, a4,  a5} - входных состояний

Sy = {y1, y2, y3, y4} - внутренних состояний;

Sb = { b1,  b2, b3,, b4, b5, b6,  b7} - выходных состояний .

Элементы множеств Sy,  Sb  представлены их номерами, а символы входных состояний a1, a2, a3, a4,  a5 заменены наabcde , соответственно.

1. Составьте таблицу переходов-выходов автомата для входной последовательности b b a d c а e d d   при начальном состоянии 1.

2. Назовите  на каких входных значениях входного символа Х автомат имеет устойчивое состояние.

3. Выделите жирными линиями путь проходимый автоматом при реализации входной последовательностиbbadc при начальном состоянии 1.