Хелпикс

Главная

Контакты

Случайная статья



Цель работы. Постановказадачи. Конечный автомат, заданный тремя способами



 

ГУАП

КАФЕДРА № 43

ОТЧЕТ
ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

д. т. н, проф.       М. Ю. Охтилев
должность, уч. степень, звание   подпись, дата   инициалы, фамилия

 

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №4
Основные понятия теории конечных автоматов
по дисциплине: ТЕОРИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ
   
 

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР.   14. 12. 17   Р. В. Яровой
      подпись, дата   инициалы, фамилия

 

Санкт-Петербург2017


Цель работы

Обзнакомиться с основными понятиями теории конечных автоматов, принципами функционирования и способами их задания.

Постановказадачи

· Построить конечный автомат Мили, который осуществляет проверку входного

слова на допустимость в заданном регулярном выражении;

· Задать построенный КНА, тремя способами.

Конечный автомат, заданный тремя способами

Вариант задания – 1.

< a> b(< x|c> |d)f

Графическое задание конечного автоматана рис. 1.

Рис. 1

Матрица переходов на рис. 2.

 

a

b

c

d

x

f

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 2

 

Матрица выходов на рис. 3.

 

a

b

c

d

x

f

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3

Автоматная матрица на рис. 4

 

a/0

b/0

 

 

 

 

 

x, c/0

d/0

f/1

 

 

x, c/0

 

f/1

 

 

 

 

f/1

 

 

 

 

 

 

Рис. 4

Вывод

В ходе выполнения лабораторной работы было восполнены знания по теории конечных автоматов, также конечный автомат был задан тремя разными способами.



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.