Содержание

"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...