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

формат djvu
размер 5.3 МБ
добавлен 01 октября 2010 г.

М.: Мир, 1985. 440 с.

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

Похожие разделы

Смотрите также

Белоусов А.И., Виноградова М.С., Ткачев С.Б. Сборник задач по курсу Дискретная математика

формат pdf
размер 453.45 КБ
добавлен 09 апреля 2011 г.

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

Биркгоф Г. Теория структур

формат djvu
размер 5.25 МБ
добавлен 23 сентября 2010 г.

Теория структур — молодая ветвь математики, оформившаяся в качестве самостоятельной научной дисциплины менее двадцати лет тому назад. Даже само основное понятие, которое является предметом изучения этой теории, еще не имеет общепринятого названия - в американской литературе преимущественно употребляется термин «lattice», в немецкой — «Verband». В советской литературе используется, как правило, термин «структура»; он принят и в настоящем переводе...

Виленкин Н.Я. Популярная комбинаторика

формат djvu
размер 3.24 МБ
добавлен 04 октября 2009 г.

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

Калужнин Л.А., Сущанский В.И. Преобразования и перестановки

формат djvu
размер 3.86 МБ
добавлен 01 июня 2010 г.

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

Кузьмин О.В. Обобщенные пирамиды Паскаля и их приложения

формат djvu
размер 2.13 МБ
добавлен 25 января 2011 г.

Новосибирск: Наука. Сибирская издательская фирма РАН, 2000. — 294 с. В монографии излагаются классические и новые арифметические, геометрические и комбинаторные свойства арифметических треугольников и пирамид, обобщающих треугольник Паскаля. Строятся и исследуются дискретные математические модели некоторых структур и процессов техники и естествознания. Разрабатываются комбинаторные алгоритмы применения арифметических пирамид для построения симме...

Риордан Дж. Комбинаторные тождества

формат djvu
размер 2.35 МБ
добавлен 20 февраля 2011 г.

М.: «Наука», 1982. Целью настоящей книги является попытка преподнести комбинаторные тождества вместе с их естественным «математическим окружением», что могло бы дать возможность для их частичного упорядочения и установления взаимных связей между ними. Однако первоначальная надежда на осуществление этих планов теперь самому мне кажется иллюзорной. Не удалось также обнаружить полезных критериев для градации тождеств по степени их важности и тому ин...

Рыбников К.А. Комбинаторный анализ(задачи и упражнения)

формат djvu
размер 4.32 МБ
добавлен 22 января 2011 г.

Учебное пособие, Изд-во Наука, 1982г. , 368 стр. Комбинаторные схемы. Метод производящих функций. Логические методы. Комбинаторные таблицы и схемы. Геометрические методы. Системы множеств. Ответы, решения, указания

Шур А.М. Комбинаторика слов

формат djvu
размер 3.6 МБ
добавлен 19 января 2011 г.

Екатеринбург: Изд-во Уральского университета, 2003. - 96 с. Пособие представляет собой первый учебник по комбинаторике слов на русском языке. Рассматриваются комбинаторные проблемы, связанные с понятиями "периодичность" и "избегаемость". Изложение опирается на базовый курс алгебры и дискретной математики. Адресовано аспирантам и студентам, специализирующимися в дискретной математике, компьютерной математике, теоретической информатике.

Эрдёш П., Спенсер Дж. Вероятностные методы в комбинаторике

формат djvu
размер 3.5 МБ
добавлен 05 августа 2011 г.

Издательство Мир, 1976, -137 с. Книга известного венгерского математика Пауля Эрдёша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно ли...

Яковлев А.В. Лекции по комбинаторике

формат pdf
размер 291.56 КБ
добавлен 08 января 2011 г.

Лекции по комбинаторике. Темы: Простейшие комбинаторные задачи. Метод производящих рядов. Теорема включения и исключения. Теорема о выборе различных представителей в подмножествах. Теорема об одновременном выборе представителей для двух разбиений множества. Латинские прямоугольники. Теорема Кёнига. Теорема Рамсея. Приложения теоремы Рамсея.