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


 
Вернуться в: Каталог  
Обложка Арбиб М. Алгебраическая теория автоматов, языков и полугрупп. Пер. с англ.
Id: 17561
 
699 руб.

Алгебраическая теория автоматов, языков и полугрупп. Пер. с англ.

1975. 336 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

Монография посвящена рассмотрению математического аппарата количественного и качественного анализа АСУ. Конечные автоматы благодаря их простой реализуемости на ЭВМ имеют значительные преимущества по сравнению с другими моделями. Авторы знакомят читателей с основными достижениями в этой области.

Книга рассчитана на разработчиков АСУ и цифровых средств вычислительной техники, на математиков, работающих в области системного математического обеспечения и построения проблемно-ориентированных алгоритмических языков, а также на специалистов по системному анализу и моделированию сложных объектов.


 СОДЕРЖАНИЕ

Стр.

Предисловие к русскому изданию................... 5

М. А. Арбиб. Предисловие..................... 9

1. Дж. Роудз, Б. Р. Тилсон. Полугруппы. Элементарные определения и примеры...........................12

2. Е. Ф. Ассмус, Д. Д. Флорентин. Алгебраическая теория автоматов и синтез логических схем.....................25

3. М. А. Арбиб. Декомпозиция автоматов и расширение полугрупп.......... 46

4. П. Зейгер. Каскадная декомпозиция автоматов при помощи покрытий...............................64

5. К. Крон, Дж. Роудз, Б. Р. Тилсон. Основная теорема декомпозиции в алгебраической теории автоматов............... 90

6. М. А. Арбиб, Дж. Роудз, Б. Р. Тилсон. Сложность и групповая сложность конечных автоматов и конечных полугрупп........132

7. Дж. Роудз, Б. Р. Тилсон. Теоремы о локальном строении конечных полугрупп..........................149

8. К- Крон, Дж. Роудз, Б. Р. Тилсон. Гомоморфизмы и полулокальная теория.............................190

9. К. Крон, Дж. Роудз, Б. Р. Тилсон. Аксиомы для сложности конечных полугрупп.........................227

10. Д. М. Дай. Обзорные лекции по теории топологических полугрупп 259

11. Р. Мак-Нотон, С. Пейперт. Синтаксический моноид и регулярное событие............................284

12. С. Гинзбург. Лекции о контекстно-свободных языках.....298

13. Е. Шамир. Алгебраические, рациональные и контекстно-свободные степенные ряды от некоммутативных переменных.........311

Добавление.............................323

Предметный указатель.........................325

Именной указатель...........................330

Указатель обозначений..............,..........332

 
© URSS 2016.

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