URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Алферова З.В. Теория алгоритмов
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. Автоматы с магазинной памятью

 
© URSS 2016.

Информация о Продавце