Дискретная математика
Математика
  • формат pdf
  • размер 1,27 МБ
  • добавлен 09 января 2013 г.
Щраков С., Йорджев К., Тодорова М. Ръководство за решаване на задачи по дискретна математика
Ръководство, издателство: Югозападен университет "Неофит Рилски", Благоевград, България, 2010 г., 208 с.
На български език.
Ръководството е предназначено за студентите от първи и втори курс от университетските специалности, които подготвят специалисти в областта на информатиката, информационното обслужване, изкуствения интелект, технологията на компютърното и софтуерно производство, автоматиката.
Основно съдържание:
Основни математически понятия.
Множества и операции с тях.
Наредени двойки. Декартово произведение.
Релации.
Функции и изображения. Операции.
Крайни и безкрайни множества. Изброими и неизброими множества.
Основни сведения от комбинаториката.
Изброими и неизброими графи.
Формални езици и граматики. Крайни автомати без памет.
Думи и езици.
Пораждащи граматики.
Крайни автомати.
Регулярни изрази. Теорема на Клини.
Автомат на Мили и автомат на Мур.
Крайни автомати с памет. Машина на Тюринг.
Двоични функции и схеми.