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

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

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

Условие:

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

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

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

Ключ дерева:

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

 

Решение:

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

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

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

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

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