Конечные автоматы

Тема: "Конечные автоматы".

Цель исследования – анализ теории и методов реализации конечных автоматов.

Задачи исследования:

- Определить понятие и сущность конечного автомата;

- Представить основные виды, принципы и особенности конечных автоматов;

- Выявить особенности реализации моделей с помощью конечных автоматов;

- Сформировать описание объекта, базы и методов исследования;

- Выявить практическую реализацию теории конечных автоматов.

Объект исследования – конечные автоматы.

Предмет исследования – теории и принципы реализации конечных автоматов.

Введение. 3

1. Теоретические особенности представления конечных автоматов в теории алгоритмов. 5

1.1. Понятие и сущность конечного автомата. 5

1.2. Основные виды, принципы и особенности конечных автоматов. 9

1.3. Особенности реализации моделей с помощью конечных автоматов. 13

2. Практический пример реализации теории конечных автоматов. 17

2.1. Описание объекта, базы и методов исследования. 17

2.2. Практическая реализация теории конечных автоматов. 18

Заключение. 26

Список использованных источников. 27