Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Кубанский государственный технологический университет

Кафедра ВТ и АСУ

Утверждаю:

Зав. кафедрой ВТ и АСУ

_______________________

Задание на курсовое проектирование

Студенту: 11-СМ-230100 группы ______2_______курса

факультета КТАС

специальности

Тема проекта: "Формы определения конечных автоматов"

Содержание задания: ______________________________

Объем работы:.

а) пояснительная записка к проекту ______________.,

б) программы .

Рекомендуемая литература: ______________________________

Срок выполнения проекта: с “___”________ по “___”______20___ г.

Срок защиты: “___”_______20___ г.

Дата выдачи задания: “___”_______20___ г.

Дата сдачи проекта на кафедру: “___”_______20___ г.

Руководитель проекта ________________________________________

(подпись,ф.и.о.,звание,степень)

Задание принял студент _______________________________________

(подпись, дата)

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Кубанский государственный технологический университет

Кафедра ВТ и АСУ

Пояснительная записка

к курсовому проекту (работе)

по дисциплине ‘‘Теория языков программирования’’

на тему: "Формы определения конечных автоматов’’

Выполнил студент Неврюев Остап Владимирович_____

группы _____11-СМ-230100________________________________

Допущен к защите______________________________________

Руководитель проекта ___________________________________

Нормоконтролер________________________________________

Защищен_____________ Оценка_______________

(дата)

Члены комиссии________________________________________

(подпись,дата,расшифровка подписи)

Реферат

Пояснительная записка данной курсовой работы содержит 16 листов, 2 таблицы и 5 рисунков.

Ключевые слова: конечный автомат (КА), функция перехода, функция выхода, система, алфавит, конечные множества, инициальный автомат, мультиграф, ребра,

Содержание

Введение..........................................................................................................3

1. Общие сведения о конечных автоматах...................................................4

2. Создание проекта....................................................................................... 5

2.1 Запуск Visual Studio.Net ..................................................................... 5

2.2 Конструирование формы.................................................................... 6

2.3 Создание обработчиков событий.......................................................7

2.4 Разработка программы........................................................................8

2.5 Работа программы...............................................................................12

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

Литература.....................................................................................................14

Введение

Целью данной курсовой работы является изучение форм определения конечных автоматов, преобразование одной формы в другую, построение конечного автомата по заданной форме и непосредственная его реализация в среде разработки приложений MS Visual Studio 2010.

Курсовую работу необходимо выполнять в следующем порядке:

• получить задание у преподавателя;

• разработать программу, реализующую инициальный конечный автомат по заданной форме;

• модифицировать программу для другого начального состояния КА, идентифицировать реализованные КА;

• сформулировать свои наблюдения и выводы в виде пояснительной записки к курсовой работе.

Так же к задачам курсовой работы относится закрепление знаний, полученных в ходе лекционных занятий. Конечным результатом, проделанной работы, будет считаться наличие пояснительной записки и рабочая программа, реализующая в себе заданные требования.