Дискретная математика
Математика
  • формат djvu
  • размер 3.83 МБ
  • добавлен 06 марта 2011 г.
Шрейдер Ю.А. Равенство, сходство, порядок
Издательство «Наука», Главная редакция физико-математической литературы, 1971.
В книге рассказывается о том, как можно формально описать свойства хорошо знакомых всем от
ношений, указанных в заглавии. На этом примере выясняется, как происходит переход от привычных, но неточных понятий к строгим математическим определениям.
Необходимость строгого описания простейших отношений возникает в математической логике, кибернетике, математической лингвистике и т. п. Простейшим примерам из математической лингвистики посвящена последняя глава книги.
Оглавление.
предисловие.
Введение.
Отношения.
Как задается отношение.
Функции как отношения.
Операции над отношениями.
Алгебраические свойства операций.
Свойства отношений.
Инвариантность свойств отношений.
Одинаковость и эквивалентность.
Oт одинаковости к эквивалентности.
Формальные свойства эквивалентности.
Операции над эквиваленостями.
Отношения эквивалентности на числовой прямой.
Сходство и толерантность.
От сходства к толерантности.
Операции над толерантностями.
Классы толерантности.
Дальнейшее исследование структуры толерантноеre.
Упорядоченность.
Что такое порядок?
Операции над отношениями порядка.
Древесные порядки.
Множества с несколькими порядками.
Отношения в школьной математике.
Отношения между геометрическими объектами.
Отношения между уравнениями.
Отображения отношений.
Гомоморфизмы и корреспонденции.
Минимальный образ н каноническое пополнение от-.
ношения.
Примеры из математической лингвистики.
Синтаксические структуры.
Общее понятие текста.
Модели сочетаемости.
Формальная задача теории дешифровки.
О дистрибуциях.
Приложения.
Сводка основных типов отношений и их свойств.
Первоначальные сведения о множествах.
Что такое модель?
Ачфавитный указатель.
Указатель символов.
Похожие разделы
Смотрите также

Алексеев В.Б., Поспелов А.Д. Дискретная математика

  • формат pdf
  • размер 712.41 КБ
  • добавлен 30 сентября 2008 г.
(II семестр) лектор - профессор В. Б. Алексеев составитель - А. Д. Поспелов. ВМК МГУ. 44 стр. Содержание: Глава I. Функции алгебры логики. Функции алгебры логики. Равенство функций. Тождества для элементарных функций. Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной. дизъюнктивной нормальной форме. Полные системы. Примеры полных систем. Теорема Жегалкина о представимости функции алгебры логики полиномом. Понятие...

Дехтярь М.И. Основы дискретной математики. Лекции 1-7

  • формат docx
  • размер 754.34 КБ
  • добавлен 16 января 2011 г.
Предварительные сведения. Содержание: Множества. Операции над множествами. Как доказывать равенство множеств? Отношения и функции. Мощность множества. Задачи. Индукция и комбинаторика. Содержание: Метод математической индукции. Задачи. Элементы комбинаторики. Размещения, перестановки, сочетания. Принцип включения и исключения. Задачи. Булевы функции и их представления. Содержание: Булевы функции от n переменных. Геометрическое представление. Табл...

Контрольная - Дискретная математика

Контрольная работа
  • формат doc, htm
  • размер 142.34 КБ
  • добавлен 20 марта 2011 г.
Доказать равенство множеств, преобразуя множества к одинаковому виду с помощью основных законов алгебры множеств. Какими свойствами обладает отношение «Быть братом» на множестве людей? Быть подмножеством на семействе множеств? Придумать содержательный пример соответствия, которое обладает указанными свойствами и объяснить. Найти максимальные, минимальные, наибольшие и наименьшие элементы, а также Sup В и Inf В для множеств, представленных на рис...

Лекции по дискретной математике

Статья
  • формат doc, pdf, rtf
  • размер 3.76 МБ
  • добавлен 27 апреля 2009 г.
«Программное обеспечение вычислительной техники и автоматизированных систем» УГНТУ Дружинская (множества, подмножества, отношения, эквивалентность, порядок, функции, морфизмы, основы_графов, части_графа, связность, деревья, циклы, раскраски, планарность, ПФ, ДНФ, КНФ, ФПС, планарность графов)

Мунасыпов Н.А. Учебное пособие по Дискретной математике

  • формат pdf
  • размер 598.93 КБ
  • добавлен 23 февраля 2010 г.
Дискретная математика. ВТУ. Москва 2005. - 84 с. Операции над множествами. Алгебра Буля. Отображение множеств. Мощность множества. Отношения (эквивалентность, толерантность, порядок). Алгебра высказываний. Математическая логика. Логические операции. Формулы алгебры высказываний. Варианты импликации. Функции алгебры высказываний. Полные системы связок. Проверка правильности рассуждений. Нормальные формы. Формул алгебры высказываний. Логические от...

Никищенков С.А. и др. (сост.) Дискретная математика

  • формат pdf
  • размер 341.86 КБ
  • добавлен 31 декабря 2011 г.
Самара : СамИИТ, 2002.— 20 с. Методические указания по дисциплине «Дискретная математика» предназначены для студентов специальности «Информационные системы в технике и технологиях». В первой части рассмотрены вопросы теории множеств, во второй — теории графов. Приведены примеры решения задач. Введение Теория множеств Множество, элемент множества, пустое множество Равенство множеств. Подмножество. Мощность множества. Универсальное множество. Доп...

Ответы на билеты + шпаргалка

Шпаргалка
  • формат docx
  • размер 866.15 КБ
  • добавлен 21 июня 2011 г.
Специальность Прикладная математика дисциплина Дискретная математика Ответы на билеты + шпаргалка. формат docx Список вопросов (есть 26 из 39): 1. Основные определения. Операции над множествами и их свойства. 2. Отношение эквивалентности. 3. Отношения. Композиция отношений. 4. Разбиение на классы. 5. Счетные множества. 6. Упорядоченные множества. Отношение порядка. 7. Полугруппы. Группы. 8. Группы. Циклические группы. 9. Группы подстановок. 10....

Петухин. Лекции по дискретной математике

  • формат gif, htm
  • размер 118.41 КБ
  • добавлен 07 сентября 2010 г.
Петухин. Лекции по дискретной математике. Скомп. справка в html. Содержание. Алгебраические системы. Общие понятия и определения. Понятие алгебраической системы. Алгебраические системы, алгебры и модели. Изоморфизм алгебраических систем. Подсистемы алгебраических систем. Прямое произведение алгебраических систем. Примеры алгебраических систем. Числа со сложением и умножением. Векторы на плоскости. Алгебра подмножеств. Классы алгебраических систе...

Теория множеств. Бинарные отношения

  • формат doc
  • размер 494.5 КБ
  • добавлен 02 мая 2010 г.
Учебное пособие по курсу "Дискретная математика". Воронеж, 2001. 41стр. Воронежская государственная технологическая академия. Для студентов, обучающихся по направлению "Информационные системы ". Авторы включили в пособие наиболее важные разделы, которые изложены в форме, доступной для студентов, знание математики которых ограничено рамками курса высшей математики технического Вуза. Содержание: Теория множеств. основные понятия теории множеств. О...

Фоминых Е.А. Лекции по дискретной математике: функциональные системы с операциями

  • формат pdf
  • размер 249.9 КБ
  • добавлен 28 ноября 2008 г.
Функциональные системы с операциями. Алгебра логики. Функции алгебры логики. Равенство функций и эквивалентность формул. СДНФ. Операция замыкания. Полнота. Важнейшие замкнутые классы. Критерий полноты. к-значная логика. Функции к-значной логики. Аналог СДНФ. Операция замыкания и полнота. Алгоритм распазнования полноты. Теорема Кузнецова о полноте. Критерий слупецкого. Особенности к-значных логик.