Теория алгоритмов, формальных языков, грамматик и автоматов. Бильгаева Н.Ц. - 48 стр.

UptoLike

Составители: 

Понятия, алгоритмы и методы теории формальных языков, грамматик и автоматов
являются теоретической основой современной теории программирования, построения
алгоритмических языков, проектирования языковых процессоров, в частности,
компиляторов, ассемблеров, макрогенераторов и т.д.
Рекомендуемая литература
1. Алферова З.В. Теория алгоритмов. - М.: Статистика, 1973.
2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода, компиляции. В 2 т. Т.
1, 2. - М.: Мир, 1980.
3. Брауэр В. Введение в теорию конечных автоматов. -М.: Радио и связь, 1987.
4. Гинзбург С. Математическая теория контекстно-свободных языков. - М.: Мир, 1970.
5. Гросс М., Лантен А. Теория формальных грамматик.- М.: Мир, 1971.
6. Крючкова Е.Н. Теория алгоритмов. - Барнаул; 1995.
7. Крючкова Е.Н. Теория формальных языков и автоматов. - Барнаул; 1996.
8. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.:
Энергоатомиздат, 1988.
9. Любимский Э.3., Мартынюк В.В., Трифонов Н.П. Программирование. - М.: Наука,
1980.
10. Мелихов А.Н., Кодачигов В.И. Теория алгоритмов и формальных языков. - Таганрог;
1983.
11. Рейуорд - Смит В. Дж. Теория формальных языков. Вводный курс. - М.: Мир, 1988.
12. Саломаа А. Жемчужины теории формальных языков. - М.: Мир, 1987.
ОГЛАВЛЕНИЕ
Введение
1. Основные понятия теории алгоритмов
1.1. Предварительные сведения
1.2. Основные требования к алгоритмам
1.3. Математическое определение алгоритма
1.4. Понятие алфавитного оператора
1.5. Задания для самостоятельной работы
2. Рекурсивные функции
2.1. Общие сведения
2.2. Понятие простейших функций
2.2.1. Оператор суперпозиции
2.2.2. Оператор примитивной рекурсии
2.2.3. Оператор минимизации
2.2.4. Ограниченный оператор минимизации