Артикул: 1009956

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Дискретная математика (330 шт.)

Название:1. Построить нормальный алгоритм, применимый ко всем словам x1, x2... xn в алфавите {a,b} и переводящий из в слово α.
2. Проверить работу построенного алгоритма над некоторыми словами

Изображение предварительного просмотра:

1. Построить нормальный алгоритм, применимый ко всем словам x<sub>1</sub>, x<sub>2</sub>... x<sub>n</sub> в алфавите {a,b} и переводящий из в слово α. <br /> 2. Проверить работу построенного алгоритма над некоторыми словами

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.

Похожие задания:

Для заданных функций f(x,y,x,), g(x,y,z,w) и h(x,y,z,w,t):
- запишите их представление в алгебраической форме;
- с помощью карт Карно найдите их минимальные ДНФ и КНФ;

На множестве M Бинарное отношение RÍ M´M Задано характеристическим свойством. Представить отношение R Другими возможными способами. Выяснить какими свойствами оно обладает.
Всегда ли формулы [∀y[Ǝz[F]]] и [Ǝz[∀y[F]]] значат одно и то же? Решить, используя фразу естественного языка "y умнее z".
Преобразовать f(x1, x2, x3, x4) используя формулу дизъюнктивного разложения по совокупности переменных xn, xk , представляя получаемые функции от двух переменных формулами над множеством элементарных связок: отрицание, конъюнкция, дизъюнкция, импликация, сумма по модулю два, эквиваленция, запрет, штрих Шеффера, стрелка Пирса.
Описать элементы множества M, которое задано такой порождающей процедурой:
1. 3 ∈ M ; 2. Если элемент x∈M , то 3x∈M .
3. Множество M – является подмножеством любого множества A , удовлетворяющего условиям №1 и №2.
Построить СДНФ функции
Машина Тьюринга (курсовая работа)
Целью данной работы является изучение и создание - „Машины Тьюринга”, которая решает задачу “Возведение в степень в унарной системе счисления”.
1 Выяснить вопрос о равносильности ДНФ f1, f2, f3 сведением их к СДНФ.
2 Преобразовать с помощью законов дистрибутивности f2 в КНФ, упростить полученное выражение.

Дано бинарное отношение R. Найти R-1, R∘R, R∘R-1,R-1∘R,
R = {(x,y):x,y ∈ Z, x+3y=0}

Доказать равенства, используя свойства операций над множествами и определения операций.