- •Теория автоматов и формальных языков
- •Введение
- •1 Нормативные ссылки
- •2 Требования к курсовой работе
- •3 Примерный перечень тем курсовых работ
- •4 Пример выполнения курсовой работы
- •5 Общие сведения о трансляции
- •6 Синтез транслятора
- •6.1 Лексический блок
- •6.2 Синтаксический блок
- •Список литературы
- •Приложение а
- •Приложение б
- •Приложение в
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Кубанский государственный технологический университет
Кафедра вычислительной техники и АСУ
Теория автоматов и формальных языков
Методические указания по выполнению курсовой работы
для студентов всех форм обучения по направлениям:
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 Прикладная информатика.
Тематика заданий на курсовую работу, приведенная в данных методических указаниях, может быть дополнена и расширена за счет актуальных научно-исследовательских задач, решаемых на кафедре.