Дискретная математика, Белоусов А.И., Ткачев С.Б., 2004

Дискретная математика, Белоусов А.И., Ткачев С.Б., 2004.
 
   В девятнадцатом выпуске серии „Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.




Множества.
Элементы теории множеств изложены в [I]. Напомним здесь основные понятия и обозначения.

Понятие множества является исходным не определяемым строго понятием*. Приведем здесь определение множества (точнее, пояснение идеи множества), принадлежащее Г. Кантору**: „Под многообразием или множеством я понимаю вообще все многое, которое возможно мыслить как единое, т.е. такую совокупность определенных элементов, которая посредством одного закона может быть соединена в одно целое “.

Множества будем, как правило, обозначать большими буквами латинского алфавита, а их элементы — малыми, хотя иногда от этого соглашения придется отступать, так как элементами некоторого множества могут быть другие множества. Тот факт, что элемент а принадлежит множеству А, записывается в виде a € А.

Купить .








Теги: учебник по математике :: математика :: Белоусов :: Ткачев