- 50%
500
1000
Содержание
"1-3" Лабораторная работа № 2 2
Лабораторная работа № 3 5
Лабораторная работа № 4 7
Лабораторная работа 5 10
Лабораторная работа № 2
Группа б
Тема: Представление алгоритмов в виде конечных автоматов
Цель работы: Освоить методы разработки конечных автоматов, реализующих заданный алгоритм.
Требования к выполнению работы
Нарисовать граф-схему конечного автомата;
Выполнить кодирование входного алфавита и состояний автомата;
Заполнить таблицу переходов состояний автомата;
Составить функции переходов автомата;
Нарисовать логическую схему, реализующую функции перехода конечного автомата;
Проверить функционирование автомата, составив таблицу переходов для заданной входной закодированной последовательности.
10.Определить, имеется ли во входном тексте слово «топоток».
Решение
Входной алфавит т,п,о,к
Выходной алфавит 0,1
Таблица состояний
λ
т
п
о
к
q0
q4
q1
q0
q0
q0
q1
q4
q0
q0
q2
q0
q2
q0
q0
q5
q0
q0
q5
q0
q0
q0
q6
q0
q6
q0
q7
q0
q0
q0
q7
q0
q0
q0
q8
q0
q8
q0
q0
q0
q0
q3
q3
q4
Функция переходов
λ
т
п
о
к
q0
q4
q1
q0
q0
q0
q1
q4
q0
q0
q2
q0
q2
q0
q0
q5
q0
q0
q5
q0
q0
q0...
Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.
Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.