Министерство образования и науки Российской Федерации

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

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

Кафедра вычислительной техники и АСУ

Теория автоматов и формальных языков

Методические указания по выполнению курсовой работы

для студентов всех форм обучения по направлениям:

231000.62 Программная инженерия

230700.62 Прикладная информатика

Краснодар

2012

Составители: д-р техн. наук, проф. В.И. Ключко;

канд. техн. наук, доц. А.В. Власенко;

ст. преп. Н.В.Кушнир

УДК 004:378.385(079)

Теория автоматов и формальных языков: метод. указания по выполнению курсовой работы для студентов всех форм обучения по направлениям: 231000.62 Программная инженерия, 230700.62 Прикладная информатика / Сост.: В.И. Ключко, А.В. Власенко, Н.В. Кушнир; Кубан. гос. технол. ун-т. Каф. вычислительной техники и АСУ. – Краснодар. Изд. ФГБОУ ВПО «КубГТУ», 2012. – 27 с.

Изложены требования к оформлению курсовой работы и примерный перечень тем курсовых работ, рассмотрен пример курсовой работы, разработанный в среде Microsoft Visual Studio 2010, С #.

Требования составлены в соответствии с рабочей программой курса “Теория автоматов и формальных языков” для студентов направлений 231000.62 Программная инженерия, 230700.62 Прикладная информатика.

Ил. 6. Табл. 1. Библиогр.: 6 назв.

Печатается по решению методического совета Кубанского

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

Рецензенты: д-р экон. наук, проф. кафедры ВТ и АСУ КубГТУ, В.И.Лойко;

зав. кафедрой САОИ КГАУ

д-р экон. наук, проф. Т. П. Барановская

© ФГБОУ ВПО «КубГТУ», 2012

Содержание

Введение…...…………………………………………………………………4

1

Введение 4

1 Нормативные ссылки 4

2 Требования к курсовой работе 4

3 Примерный перечень тем курсовых работ 6

4 Пример выполнения курсовой работы 6

5 Общие сведения о трансляции 9

6 Синтез транслятора 11

6.1 Лексический блок 11

6.2 Синтаксический блок 11

Список литературы 18

Приложение А 19

Приложение Б 20

Приложение В 21

Введение

В последнее время круг задач, решаемых с помощью ЭВМ, значительно расширился, а сложность задач возросла. В этой ситуации все чаще используются языки высокого уровня, а также специализированные языки. Кроме того, всем известен тот факт, что ЭВМ понимает программы, состоящие только из внутренних команд процессора. В связи с этим возникает задача перевода программы с языка высокого уровня на язык, понятный процессору ЭВМ (трансляция). Разрабатывается один из вариантов программы, выполняющей такой перевод, – транслятор.

Цель курсовой работы - закрепить основы и углубить знания в области теории автоматов и формальных языков.

Курсовая работа выполняется студентами направлений:

231000.62 Программная инженерия и 230700.62 Прикладная информатика.

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