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

UptoLike

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

2.3. Примитивно-рекурсивные и частично-рекурсивные функции
2.4. Типы рекурсивных алгоритмов
2.5. Методика решения задач
2.5.1. Использование оператора примитивной рекурсии
2.5.2. Использование оператора минимизации
2.5.3. Использование ограниченного оператора минимизации
2.6. Задания для самостоятельной работы
3. Машины Тьюринга
3.1. Общие сведения
3.2. Неформальное определение машины Тьюринга
3.3. Формальное определение машины Тьюринга
3.4. Способы представления машины Тьюринга
3.4.1. Представление машины Тьюринга совокупностью команд
3.4.2. Представление машины Тьюринга графом
3.4.3. Представление машины Тьюринга таблицей соответствия
3.5. Вычислимые функции
3.6. Операции над машинами Тьюринга
3.7. Примеры построения машин Тьюринга
3.8. Машина Тьюринга с полулентой
3.9. Универсальная машина Тьюринга
3.10. Алгоритмически неразрешимые проблемы
3.11. Задания для самостоятельной работы
4. Формальные грамматики и языки
4.1. Общие сведения
4.2. Основные понятия порождающих грамматик
4.3. Классификация грамматик
4.3.1. Методика решения задач
4.4. Грамматический разбор
4.4.1. Представление грамматики в виде графа
4.5. Преобразования КС-грамматик.