Полугруппы и комбинаторные приложения

Лаллеман Ж.

Тип: djvu
Категория: ЕСТЕСТВЕННЫЕ НАУКИ

Скачать

Купить

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

Другие файлы:

Свободные полугруппы
Математическое понятие свободной полугруппы. Полугруппы слов над некоторым алфавитом. Комбинаторные свойства слов над произвольным алфавитом. Цикличес...

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

Комбинаторные тождества
Целью настоящей книги является попытка преподнести комбинаторные тождества вместе с их естественным "математическим окружением", что могло бы дать воз...

Группы и полугруппы, определенные автоматом Мили
Основные определения конечного автомата Мили, его специальные классы. Группы и полугруппы, определенные обратимым автоматом без ветвлений. Преобразова...

Экстремальные комбинаторные задачи и их приложения
...