1. Главная
  2. Библиотека
  3. Информатика
  4. Определить выходной алфавит заданного автомата. Построить автомат Мили, исходя из заданного дерева управления, представляю...

Определить выходной алфавит заданного автомата. Построить автомат Мили, исходя из заданного дерева управления, представляющего результат кратного эксперимента. Входной алфавит Ключ дерева: Переходы: 0 – по левой ветви,1 – по центральной, 2 - по правой.

«Определить выходной алфавит заданного автомата. Построить автомат Мили, исходя из заданного дерева управления, представляющего результат кратного эксперимента. Входной алфавит Ключ дерева: Переходы: 0 – по левой ветви,1 – по центральной, 2 - по правой.»
  • Информатика

Условие:

Определить выходной алфавит заданного автомата.

Построить автомат Мили, исходя из заданного дерева управления, представляющего результат кратного эксперимента.

Входной алфавит 

Ключ дерева:

Переходы: 0 – по левой ветви,1 – по центральной, 2 - по правой.

 

Решение:

Выходной алфавит заданного автомата представлен на дереве управления:

Именуем вершины, начиная с корня дерева:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет