КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Обложка Алферова З.В. Теория алгоритмов
Id: 104534
 
599 руб.

Теория алгоритмов

1973. 164 с. Мягкая обложка. Букинист. Состояние: 4+. Есть погашенная печать расформированной библиотеки.

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

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


ОГЛАВЛЕНИЕ

Введение

Глава 1. Алгоритмические системы

1.1. Основные понятия теории алгоритмов

1.2. Рекурсивные функции

1.3. Машины Тьюринга

1.3.1. Основные понятия

1.3.2. Машины Тьюринга с двумя выходами

1.3.3. Многоленточная машина Тьюринга

1.3.4. Универсальная машина Тьюринга

1.3.5. Композиции машин Тьюринга

1.4. Нормальные алгоритмы А. А. Маркова

1.5. Операторные алгоритмические системы

1.5.1. Общие замечания

1.5.2. Операторные алгоритмы Ван Хао

1.5.3. Операторные алгоритмы А. А. Ляпунова

1.5.4. Блок-схемный метод алгоритмизации

1.6. Методы оценки алгоритмов

1.7. Формальные преобразования алгоритмов

1.8. Алгоритмически неразрешимые проблемы

Глава 2. Основы теории формальных грамматик

2.1. Основные понятия грамматик

2.2. Грамматики непосредственно составляющих

2.3. Контекстно-свободные грамматики

2.4. Классы, промежуточные между бесконтекстными и контекстными грамматиками.

2.4.1. Программные грамматики

2.4.2. Индексные грамматики

2.5. Трансформационные грамматики

2.6. Категориальная грамматика

2.7. Основные свойства языков

2.7.1. Свойства языков

2.7.2. Операции над языками

2.8. Методы анализа грамматики языков

2.8.1. Общие положения

2.8.2. Метод Эйкела, Паула, Бауэра, Замелзона

2.8.3. Метод Флойда.

2.8.4. Метод Наура

2.9. Формальные свойства грамматик

2.10. Абстрактные автоматы и их связь с языками и грамматиками

2.10.1. Основные понятия теории автоматов

2.10.2. Линейноограниченные автоматы

2.10.3. Автоматы с магазинной памятью